usaco The Perfect Stall（二分匹配模板）

其实二分匹配都是很早之前看的不过又忘了现在再看看比第一次好理解多了。

/*
ID:jinbo wu
TASK:stall4
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int link[250];
bool vis[250];
int n,m;
int mat[250][250];
bool dfs(int u)
{
	for(int i=1;i<=m;i++)
	{
		if(mat[u][i]&&!vis[i])
		{
			vis[i]=1;
			if(link[i]==-1||dfs(link[i]))
			{
				link[i]=u;
				return true;
			}
		}
	}
	return false;
}
int main()
{
	freopen("stall4.in","r",stdin);
	freopen("stall4.out","w",stdout);
	int s,a;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		for(int j=1;j<=s;j++)
		{
			cin>>a;
			mat[i][a]=1;	
		}
	 } 
	 int ans=0;
	 memset(link,-1,sizeof(link));
	 for(int i=1;i<=n;i++)
	 {
			memset(vis,0,sizeof(vis));
			if(dfs(i))
			ans++;
	 }
	cout<<ans<<endl;
 }