hdu 1068

OJ

#include <iostream>
#include <cstdio>

using namespace std;

int map[1000][1000];
int vis[1000];
int match[1000];
int n;
int find(int x)
{
	for(int i=0;i<n;i++)
	{
		if(!vis[i]&&map[x][i])
		{
			vis[i]=1;
			if(match[i]==-1||find(match[i]))
			{
				match[i] = x; return 1;
			}
		}
	}
	return 0;

}
void init()
{
	while(scanf("%d",&n)!=EOF)
	{
		memset(map,0,sizeof(map));
		for(int i=0;i<n;i++)
		{
			int num,a;
			scanf("%d: (%d)",&a,&num);
			for(int j=0;j<num;j++)
			{
				int x;
				scanf("%d",&x);
				map[i][x]= 1;
			}
		}
		memset(match,-1,sizeof(match));
		int ans = 0;
		for(int i=0;i<n;i++)
		{
			memset(vis,0,sizeof(vis));
			if(find(i)) ans++;
		}
		printf("%d\n",n-ans/2);
	}
}
int main()
{
	init();
	return 0;
}