题目链接:
二分匹配水题,求最大匹配数(即求边数最多的匹配),匈牙利算法实现。。
View Code
1 #include2 const int MAXN=507; 3 using namespace std; 4 int k,m,n; 5 int map[MAXN][MAXN]; 6 int cx[MAXN],cy[MAXN]; 7 int mark[MAXN]; 8 9 int dfs(int u){10 for(int v=0;v