http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1182&&Counter-Strike

二分图最大匹配入门题，不解释~~~~~

#include<iostream>
#include<algorithm>
#include<string.h>
#include<string>
#define N 505
using namespace std;
typedef struct
{
	int to;
	int next;
}Node;
Node s[N*N];
int head[N];
bool visit[N];
int match[N];
int res;
void init()
{
	res=0;
	memset(head,-1,sizeof(head));
	memset(match,-1,sizeof(match));
}
void add(int a,int b)
{
	s[res].to=b;
	s[res].next=head[a];
	head[a]=res++;
}
bool dfs(int a)
{
	for(int i=head[a];i!=-1;i=s[i].next)
	{
		 int cur=s[i].to;
		 if(!visit[cur])
		 {   
			 visit[cur]=true;
			 if(match[cur]==-1||dfs(match[cur]))
			 {
				 match[cur]=a;
				 return true;
			 }
		 }
	}
	return false;
}
int main()
{
	 int n,m;
	 while(~scanf("%d%d",&n,&m))
	 {
		 init();
		 for(int i=1;i<=n;++i)
		 {
			 int num;
			 scanf("%d",&num);
			 for(int j=0;j!=num;++j)
			 {
				 int a;
				 scanf("%d",&a);
				 add(i,a);
			 }
		 }
		 int sum=0;
		 for(int i=1;i<=n;++i)
		 {
			 memset(visit,false,sizeof(visit));
			  if(dfs(i)) sum++;
		 }
		 printf("%d\n",sum);
	 }return 0;
}