匹配
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 · 613 阅读 · 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 · 451 阅读 · 0 评论