二分图，匈牙利算法，poj1469

这个，直接匈牙利。

然后，记得用scanf()。

cin超时，亲测有效。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int line[101][301];
int x[301],vis[301];
int n,m,a,b,k,ans;
bool find(int z)
{
	for(int i=1;i<=m;++i)
		if(line[z][i]&&!vis[i])
		{
			vis[i]=1;
			if(!x[i]||find(x[i]))
			{
				x[i]=z;
				return 1;
			}
		}
	return 0;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		memset(line,0,sizeof(line));
		memset(x,0,sizeof(x));
		ans=0;
		scanf("%d%d",&n,&m);
		int flag=0;
		for(int i=1;i<=n;++i)
		{
			scanf("%d",&k);
			for(int j=0;j<k;++j)
			{
				scanf("%d",&a);
				line[i][a]=1;
			}
			if(k==0)
			flag=1;
		}
		if(flag)
		{
			cout<<"NO"<<endl;
			continue;
		}
		for(int i=1;i<=n;++i)
		{
			memset(vis,0,sizeof(vis));
			if(find(i))
			ans++;
		}
		if(ans==n)
		cout<<"YES"<<endl;
		else 
		cout<<"NO"<<endl; 
	}
}