poj 1274 The Perfect Stall

题目：http://poj.org/problem?id=1274

//题目大意:不同的牛偏爱在某些牛棚产奶,希望找到牛和牛棚所相互匹配的最大配对数 #include<stdio.h>#include<memory.h>int a[201][201];int used[201];int pair[201];int m,n;//m为牛的数目，n为牛棚的数目bool find(int x){for(int i=1;i<=n;i++){if(a[x][i]==1 && used[i]==0){used[i]=1;if(pair[i]==0 || find(pair[i])==true){pair[i]=x;return true;}}}return false;} int main(){while(~scanf("%d %d",&m,&n)){memset(a,0,sizeof(a));memset(pair,0,sizeof(pair));int ei;for(int i=1;i<=m;i++){int n;scanf("%d",&n);for(int j=1;j<=n;j++){scanf("%d",&ei);a[i][ei]=1;}}int ans=0;for(int i=1;i<=m;i++){memset(used,0,sizeof(used));if(find(i)){ans++;}}printf("%d\n",ans);}return 0;}