炎陵网站建设,网站开发单子,校园网页设计模板素材,上海大型外贸公司题目链接#xff1a;http://poj.org/problem?id3041 没看题#xff0c;网上搜最大二分匹配搜到的 匈牙利算法#xff0c;深搜一次最多增加一个匹配 代码#xff1a; #include stdio.h #include stdlib.h int tu[505][505]; int mx[505],my[505]; int flag…题目链接http://poj.org/problem?id3041 没看题网上搜最大二分匹配搜到的 匈牙利算法深搜一次最多增加一个匹配 代码 #include stdio.h #include stdlib.h int tu[505][505]; int mx[505],my[505]; int flag[505]; short dfs(int n,int s) {int i;for(i1;in;i){if(tu[s][i]1flag[i]0){flag[i]1;if(my[i]0){my[i]s;mx[s]i;return 1;}else{if(dfs(n,my[i])1){my[i]s;mx[s]i;return 1;}}}}return 0; }int main(int argc, char** argv) {int n,m,i,a,b,sum,j;scanf(%d %d,m,n);memset(tu,0,sizeof(tu));memset(mx,0,sizeof(mx));memset(my,0,sizeof(my));for(i1;in;i){scanf(%d %d,a,b);tu[a][b]1;}sum0;for(i1;im;i){memset(flag,0,sizeof(flag));if(mx[i]0){sumdfs(m,i);}}printf(%d\n,sum);return (EXIT_SUCCESS); } 转载于:https://www.cnblogs.com/fengyuehan/archive/2012/04/18/poj3041.html