hdu 1083

二分图匹配模板题。

#include <cstdio>
#include <vector>
#include <cstring>

using namespace std;
vector <int> G[450];
int t,p,n,cnt,u,used[450],match[450];

void Add(int u,int v){
	G[u].push_back(v);
	G[v].push_back(u);
}
int dfs(int u){
	//printf("%d\n",u);
	used[u] = 1;
	for(int i = 0;i<G[u].size();i++ ){
		int v = G[u][i],w = match[v];
		if(w < 0 || !used[w] && dfs(w))	{ 
			match[u] = v;
			match[v] = u; 
			return 1;
		} 
	}
	return 0;
}
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&p,&n);
		memset(match,-1,sizeof(match));
		for(int i = 1;i<=n+p;i++) G[i].clear();
		for(int i = 1;i<=p;i++){
			scanf("%d",&cnt);
			for(int j = 0;j<cnt;j++){
				scanf("%d",&u);
				Add(i,p+u);
			}
		}
		int res = 0;
		for(int i = 1;i<=p;i++){
			if(match[i] < 0){ 
				memset(used,0,sizeof(used));
				if(dfs(i)) res++;
			}
		}
		if(res == p) printf("YES\n");
		else printf("NO\n");
	} 
	return 0;
}