第一次接触二分图匹配。

这题是一个匈牙利算法的模板题直接套就行。

题意是 给你奶牛和谷仓的个数a和b，接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数，接下来是谷仓编号。

这里我们把行当奶牛，列当谷仓。

在套模板。。ok；

#include
  
   
#include
   
     int map[1005][1005]; int a,b,link[1005],use[1005]; int dfs(int cap) { int i,j; for(i=1;i<=b;i++) { if(map[cap][i]&&!use[i]) { use[i]=1; j=link[i]; link[i]=cap; if(j==-1||dfs(j)) return 1; link[i]=j; } } return 0; } int hungary() { int num=0; int i,j; memset(link,-1,sizeof(link)); for(i=1;i<=a;i++) { for(j=1;j<=b;j++) { use[j]=0; } if(dfs(i)) num++; } return num; } int main() { int i,j,c,d; while(~scanf("%d %d",&a,&b)) { memset(map,0,sizeof(map)); for(i=1;i<=a;i++) { scanf("%d",&c); for(j=1;j<=c;j++) { scanf("%d",&d); map[i][d]=1; } } printf("%d\n",hungary()); } return 0; }