poj 1274 二分图最大匹配

题意：每头牛只吃特定的草才产奶，求如何匹配能使更多的牛产奶。

思路：二分图模板。邻接矩阵存储二分图。

输入：

5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2

输出：

4

/*1274*/
#include <stdio.h>
#include <string.h>
#define N 202
int n,m;
int map[N][N],visited[N],link[N];
int dfs(int i){
	int j;
	for(j = 1;j<=m;j++){
		if(!visited[j] && map[i][j]){
			visited[j] = 1;
			if(link[j] == -1 || dfs(link[j])){
				link[j] = i;
				return 1;
			}
		}
	}
	return 0;
}
int hungary(){
	int i,res = 0;
	for(i = 1;i<=n;i++){
		memset(visited,0,sizeof(visited));
		if(dfs(i))
			res++;
	}
	return res;
}
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%d %d",&n,&m)!=EOF){
		int i,j,num;
		memset(map,0,sizeof(map));
		memset(link,-1,sizeof(link));
		for(i = 1;i<=n;i++){
			scanf("%d",&num);
			while(num--){
				scanf("%d",&j);
				map[i][j] = 1;
			}
		}
		printf("%d\n",hungary());
	}
	return 0;
}