POJ 1274The Perfect Stall (二分图最大匹配问题，匈牙利算法实现)

#include<iostream>
using namespace std;
#define N 201
int n,m,map

,match
,vis
;
//match[]保存牛栏匹配的牛的编号
void getmap()
{
int num,x;
memset(map,0,sizeof(map));
for(int i=1;i<=n;i++)
{
scanf("%d",&num);
while(num--)
{
scanf("%d",&x);
map[i][x]=1;
}
}
}
int dfs(int a)
{
for(int i=1;i<=m;i++)
{
if(map[a][i] && !vis[i])
{
vis[i]=1;
if( match[i]==-1 || dfs(match[i]) )
//第i个栏还没有被占(是空的)，或者占据该栏的牛可以找到其他栏
{
match[i]=a;
return 1;
}
}
}
return 0;
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
getmap();
int cnt=0;
memset(match,-1,sizeof(match));
for(int i=1;i<=n;i++)
{
memset(vis,0,sizeof(vis));
if( dfs(i) ) cnt++;
}
printf("%d/n",cnt);
}
return 0;
}