Hdu 1179(匈牙利算法)

题意为：有n个人要去买魔杖，有m根魔杖（和哈利波特去买魔杖的时候一样，是由魔杖选人）。接下来是m行，每行第一个数k是第i根魔杖可以选的人数，接着k个数表示这根魔杖选的人的编号。最后问老板最多能卖出多少根魔杖。

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#define LL long long
#define maxn 1005
#define INF 999999999
using namespace std;

int f[maxn][maxn];
int vis[maxn];
int flag[maxn];
int n,m;

bool DFS(int a)
{
	for(int i=1;i<=n;i++)
	{
		if(f[a][i] && !vis[i])
		{
			vis[i]=1;
			if(flag[i]==0 || DFS(flag[i]))
			{
				flag[i]=a;
				return true;
			}
		}
	}
	return false;
}

int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(f,0,sizeof(f));
		for(int i=1;i<=m;i++)
		{
			int w;
			scanf("%d",&w);
			while(w--)
			{
				int p;
				scanf("%d",&p);
				f[i][p]=1;
			}
		}
		memset(flag,0,sizeof(flag));
		int ans=0;
		for(int i=1;i<=m;i++)
		{
			memset(vis,0,sizeof(vis));
			if(DFS(i))
				ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}