记录编号	271464	评测结果	AAAAAAAAAA
题目名称	寻找代表元	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2016-06-16 07:06:57	内存使用	1.27 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=501;
int n,m,c[maxn][maxn],match[maxn];
bool v[maxn];
bool dfs(int y)
{
	for(int i=1;i<=n+m;i++)
	{
		if(c[y][i]&&!v[i])
		{
			v[i]=1;
			if(match[i]==-1||dfs(match[i]))
			{
				match[i]=y;
				return 1;				
			}
		}
	}
	return 0;
}
void hungary()
{
	int ans=0;
	memset(match,-1,sizeof(match));
	for(int i=1;i<=n;i++)
	{
		memset(v,0,sizeof(v));
		if(dfs(i))ans++;
	}
	printf("%d\n",ans);
}
int main()
{
	freopen("unique.in","r",stdin);
	freopen("unique.out","w",stdout);
	scanf("%d%d",&n,&m);
	int x;
	for(int i=1;i<=n;i++)
	{
		while(1)
		{
			scanf("%d",&x);
			if(x==0)break;
			else c[i][n+x]=c[n+x][i]=1;
		}
	}
	hungary();
}