匹配
关注
分享
扫一扫
yrc1993
这个作者很懒，什么都没留下…
展开
-
HDU 2063 过山车
二分图最大匹配（匈牙利算法DFS）#include #include const int maxn=505;int un,vn;bool map[maxn][maxn];int xlink[maxn],ylink[maxn];bool visit[maxn];bool find(int u){ for(int v=1; v<=vn; ++v) {原创 2012-08-26 18:52:53 · 642 阅读 · 0 评论 -
HDU 1054 Strategic Game
//最小顶点覆盖数=最大匹配数#include #include const int maxn=1501;int k;int map[maxn][maxn];int xlink[maxn],ylink[maxn];bool visit[maxn];int le[maxn];bool find(int u){ for(int i=0; i<le[u]; ++i)原创 2012-08-26 20:46:19 · 477 阅读 · 0 评论