usaco--stall4

还是可耻的扔模板

using namespace std;
ifstream fin("stall4.in");
ofstream fout("stall4.out");
int pre[maxn];
bool vis[maxn];
bool g[maxn][maxn];
int n,m;
void init()
{
	fin>>n>>m;
	memset(g,0,sizeof(g));
	for(int i=1;i<=n;i++)
	{
		int x,y;
		fin>>x;
		for(int j=0;j<x;j++)
		{
			fin>>y;
			g[i][y]=1;
		}
	}
	memset(pre,0,sizeof(pre));
}
bool dfs(int i)
{
	for(int j=1;j<=m;j++)
	{
		if((!vis[j])&&g[i][j])
		{
			vis[j]=1;
			if(pre[j]==0||dfs(pre[j]))
			{
				pre[j]=i;
				return 1;
			}
		}
	}
	return 0;
}
void slove()
{
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		memset(vis,0,sizeof(vis));
		if(dfs(i))ans++;
	}
	fout<<ans<<endl;
}
int main()
{
	init();
	slove();
	return 0;	
}