http://acm.hdu.edu.cn/showproblem.php?pid=2063

也拿這個當(dāng)模板吧。。。

#include<cstdio> #include<cstring>int k, m, n; bool g[510][510]; int visit[510], link[510]; bool dfs(int u){for(int i = 1; i <= n; i ++){if(g[u][i] && !visit[i]){visit[i] = 1;if(link[i] == -1 || dfs(link[i])){link[i] = u;return true;}}}return false; } int max_match(){memset(link, -1, sizeof link);int ans = 0;for(int i = 1; i <= m; i ++){memset(visit, 0, sizeof visit);if(dfs(i))ans ++;}return ans; } int main(){while(scanf("%d", &k), k){scanf("%d%d", &m, &n);memset(g, 0, sizeof g);while(k --){int u, v;scanf("%d%d", &u, &v);g[u][v] = true;}printf("%d\n", max_match());}return 0; }

就是不斷的DFS。。

轉(zhuǎn)載于:https://www.cnblogs.com/louzhang/archive/2012/08/12/2634846.html

總結(jié)

以上是生活随笔為你收集整理的hdu_2063,二分图最大匹配的学习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。