hdu 1083 Courses 二分图最大匹配

题意：

有p门课程和n个学生，已知选择每门课程的学生，问是否能找到p个不同的学生，使得p门课都有一个不同的学生代表，学生代表必须选择了这门课程。

题解：

以课程和学生建二分图，求最大匹配，如果最大匹配等于p，那么就能找到要求的p个学生，输出YES；否则不能找到，输出NO。

代码:

#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <ctime>
#include <vector>
#include <cmath>
#include <cstdlib>
using namespace std;

const int maxn=110;
vector<int>e[maxn];
int pre[maxn*3],vis[maxn];//pre[i]表示右边队列的元素i所对应的匹配点，不存在时等于-1
int find(int u)
{
    int i,v;
    if(!vis[u])
    {
        vis[u]=1;
        for(i=0;i<e[u].size();i++)
        {
            v=e[u][i];
            if(pre[v]==-1||find(pre[v]))
            {
                pre[v]=u;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int m,n,p,a,i,j,k;
        scanf("%d%d",&p,&n);
        for(i=0;i<p;i++)
        {
            e[i+1].clear();
            scanf("%d",&m);
            for(j=0;j<m;j++)
            {
                scanf("%d",&a);
                e[i+1].push_back(a);
            }
        }
        int ans=0;
        memset(pre,-1,sizeof(pre));
        for(i=1;i<=p;i++)
        {
            memset(vis,0,sizeof(vis));
            ans+=find(i);
        }
        if(ans==p)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}