二分图最大匹配 匈牙利算法模板
二分图最大匹配问题的匈牙利算法: #include<iostream>
int n, m; // 二分图中x和y中点的数目
bool dfs(int u){ // dfs实现,u表示现在在寻求匹配y的点x。
int MaxMatch(){ int i,num = 0; memset(link, -1, sizeof(link)); for(i = 1;i <= n; i ++){ memset(vis, 0, sizeof(vis)); if(bfs(i)) num++; } return num; }
|