Courses（HDU - 1083）二分图的最大匹配

题目：Courses

vjudge提交链接

题意：
——p门课程，n个学生，一个学生可能选择多门或者一门也不选，但每门课只能由一个学生代表，并且一个学生只能代表一门课。判断是否能通过合理分配，使得p门课都有一位学生代表。

代码：

#include "stdio.h"
#include "string.h" 
int e[303][303];
int match[303];
int book[303];
int p,n;//课，人 
int dfs(int u)//课 
{
	for(int i=1;i<=n;i++)//与所有人进行匹配 
	{
		if(!book[i]&&e[u][i]==1)//前提该人未选课，而且该人有选这门课的权利 
		{
			book[i]=1;
			if(match[i]==0||dfs(match[i])==1)//要观察该人是否已经选了课或者虽然该人选了课，但他可以找到一个人（这个人愿意选他之前的课），他才可以选这门课 
			{
				match[i]=u;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int i,j,s=0; 
		scanf("%d %d",&p,&n);
		memset(e,0,sizeof(e));
		for(i=1;i<=p;i++)
		{
			int x,y;
			scanf("%d",&x);
			for(j=1;j<=x;j++)
			{
				scanf("%d",&y);
				e[i][y]=1;//课与人
			} 
		}
		for(i=1;i<=n;i++)//所有课皆未选 
			match[i]=0;
		for(i=1;i<=p;i++)
		{
			for(j=1;j<=n;j++)//每一门所有学生皆有权利选择 
				book[j]=0;
			if(dfs(i))
				s++;
		}
		if(s==p)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}