#include <iostream>
using namespace std;

const int N=111;

int n,f,d,Fcnt[N],Dcnt[N],F[N],D[N],link[N];
bool s[N],g[N][N],v[N][N][N],use[N],canuse[N];

bool find(int a)
{
	int i,j;
	for(i=1;i<=d;i++)
	{
		if(!s[i]&&g[a][i])
		{
			for(j=1;j<=n;j++)
			{
				if(v[a][i][j]&&canuse[j])
				{
					canuse[j]=false;
					s[i]=true;
					if(link[i]==0||find(link[i]))
					{
						link[i]=a;
						return true;
					}
				}
			}
		}
	}
	return false;
}

int main()
{
	int i,j,k;
	scanf("%d%d%d",&n,&f,&d);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&Fcnt[i],&Dcnt[i]);
		for(j=1;j<=Fcnt[i];j++)
			scanf("%d",&F[j]);
		for(j=1;j<=Dcnt[i];j++)
			scanf("%d",&D[j]);
		for(j=1;j<=Fcnt[i];j++)
			for(k=1;k<=Dcnt[i];k++)
			{g[F[j]][D[k]]=true;v[F[j]][D[k]][i]=true;}
	}
	int ans=0;
	for(i=1;i<=f;i++)
	{
		memset(s,false,sizeof(s));
		memset(canuse,true,sizeof(canuse));
		if(find(i))ans++;
	}
	printf("%d\n",ans);
	return 1;
}

• 拆点~ (1090) DieIng 2008-10-16 18:30:37
  • 这个程序时错的吧~ 这个数据答案应该是2 跑出来的是1 (27) qingjiao 2009-11-30 14:52:05