匈牙利算法
2017-10-20 20:25
148 查看
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std;int match[maxn],link[maxn][maxn],used[maxn],ans; bool find(int u) { memset(used,0,sizeof(used)); /*for(int i=first[u];i;i=next[i]) { if(!used[to[i]]) { used[to[i]]=1; if(!match[to[i]] || find(to[i])) { match[to[i]]=u; return true; } } } return false;*/ for(int i=1;i<=n;i++) { if(!used[i] && link[u][i]) { used[i]=1; if(match[i]==0 || find(match[i])) { match[i]=u; return true; } } } return false; } int maxmatch() { for(int i=1;i<=n;i++)if(find(i))ans++; }
相关文章推荐
- 二分图的最大匹配(匈牙利算法)HDU1083
- 二分图匹配及匈牙利算法
- 匈牙利算法模版(poj1469)
- 二分图的最大匹配、完美匹配和匈牙利算法
- Asteroids(匈牙利算法)
- hdu1498匈牙利算法/最小点覆盖
- poj3020 匈牙利算法+建图
- 关于匈牙利算法+二分匹配和KM算法的链接
- 匈牙利算法示例
- 匈牙利算法模板 图的二分匹配 hdu 2063 过山车
- 二分图匹配(匈牙利算法模板)
- POJ 1486 Sorting Slides 二分图关键边 匈牙利算法
- HDU 2063 过山车(匈牙利算法模板)
- poj1469 COURSES(匈牙利算法)(解题报告)
- poj 3041 Asteroids(二分图匹配匈牙利算法)
- 匈牙利算法 (poj1422-Air Raid,poj1469-COURSES)
- pku 3041 Asteroids 二分图匹配——匈牙利算法求最小点覆盖
- POJ 3041 Asteroids (匈牙利算法)
- 转载: 任务分配问题---匈牙利算法
- pku 1469 COURSES(二分匹配,匈牙利算法)