POJ 1274 The Perfect Stall G++ 最大流未实现 二分匹配实现 背

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语     抄博友程序     最大流未实现       二分匹配实现       背 
int n,m;
int g[208][208];
int vis[208];//抄博友程序    背 
int link[208];
int dfs(int x)
{
	for(int i=1;i<=n;i++)
	{
		if(g[x][i]==1 && vis[i]==0)
		{
			vis[i]=1;
			if(link[i]==0 || dfs(link[i]))//抄博友程序    背 
			{
				link[i]=x;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)//抄博友程序 
	{
		//cin>>n;
		//scanf("%d",&n); 
		//if(cin.eof()==1)
		//{
		//	break;
		//}
		memset(g,0,sizeof(g));
		memset(link,0,sizeof(link));
		//cin>>m;
		//scanf("%d",&m);
		for(int i=1;i<=n;i++)
		{
			int tn;
			//cin>>tn;
			scanf("%d",&tn);
			for(int j=0;j<tn;j++)
			{
				int t;
				//cin>>t;
				scanf("%d",&t);
				g[i][t]=1;
			}
		}
		int jg=0;
		for(int i=1;i<=n;i++)//
		{
			memset(vis,0,sizeof(vis));
			if(dfs(i))
			{
				jg++;
			}
		}
		cout<<jg<<endl;
	}
	return 0;
}