-
参考源码：HDOJ（HDUACM2010版第13题）- 二分匹配及其应用
资源介绍
附:参考源码(HDOJ-1150)
/*hdoj_1150匈牙利算法 月下版 */
#include
#include
#include
using namespace std;
bool mark1[100],mark2[100];
int list[100];
int n,m,edge,num;
vector > v;
bool dfs(int to)
{
register int i,point,s = list[to];
for(i=0;i>n)
{
if(n == 0)break;
v.clear();
v.resize(n);
cin >> m >> edge;
for(i=0;i> j >> s >> d;
v[s].push_back(d);
}
Solve();
}
return 0;
}