> #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;
> }

• 这个程序时错的吧~ 这个数据答案应该是2 跑出来的是1 (27) qingjiao 2009-11-30 14:52:05