记录编号	172975	评测结果	AAAAAAAAA
题目名称	[USACO 4.2] 完美的牛栏	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-07-27 17:37:03	内存使用	0.29 MiB

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>

using namespace std;
typedef vector<int> vi;

const int MAX(403);
int n, m, ans = 0, pre[MAX] = {0};
vi g[MAX];
bool find(int), vis[MAX] = {0};
ifstream fin("stall4.in");
ofstream fout("stall4.out");
#define cin fin
#define cout fout

main()
{
	ios::sync_with_stdio(false);
	cin >> n >> m;
	for (int i = 1; i <= n; ++i){
		int x;
		cin >> x;
		for(int j = 1; j <= x; ++j){
			int y;
			cin >> y;
			
			g[i].push_back(n + y);
			g[n + y].push_back(i);
		}
	}
	for (int i = 1; i <= n; ++i){
		fill(vis, vis + n + m + 1, 0);
		if(find(i))
			ans ++;
	}
	
	cout << ans;
}

bool find(int x)
{
	vis[x] = 1;
	for (vi::iterator it = g[x].begin(); it != g[x].end(); ++it)
		if(! vis[*it]){
			vis[*it] = true;
			if(! pre[*it] || find(pre[*it])){
				pre[*it] = x;
				return true;
			}
		}
	return false;			
}