int main()
{
	int n,m;
	int i,j,num,k;
	int hash[1000];
	int sign[1000];
	int n1,n2;
	int love[501][501];
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	while (scanf("%d",&n)!=EOF)
	{
	memset(hash,-1,sizeof(hash));
	memset(love,0,sizeof(love));
	//ma.Init(n,n);
	int n1=-1,n2=-1;
	for (i=0;i<n;i++)
	{
		scanf("%d: (%d) ",&num,&k);	
		if (hash[num]==-1)
			n1++;
		for (j=0;j<k;j++)
		{
			int v;
			scanf("%d",&v);
			if (hash[num]==-1)
			{
				if (hash[v]==-1) 
				{
					n2++;
					love[n1][n2]=1;
					hash[v]=n2;
				}else 
				  love[n1][hash[v]]=1;
			}
		}
	}
	ma.Init(n1+1,n2+1);
	for (i=0;i<=n1;i++)
		for (j=0;j<=n2;j++)
			if (love[i][j]==1)
				ma.AddEdge(i,j);
	printf("%d\n",n-ma.WorkMatch());
	}
	return 0;
}

• Re:这样构图有问题么？ (17) lxc0601 2008-05-15 07:53:59
  • Re:这样构图有问题么？ (99) archerstarlee 2008-08-28 21:15:17
    • Re:这样构图有问题么？ (15) joopoo 2008-09-09 22:49:17