hdu 1083 Courses

水水更健康

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> cou[105];

int p,n;
int map[305];
bool vis[305];
int dfs(int k)
{
    for(int i=0;i<cou[k].size();i++)
    {
        int stu=cou[k][i];
        if(!vis[stu])
        {
            vis[stu]=1;
            if(!map[stu]||dfs(map[stu]))
            {
                map[stu]=k;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    int t,c,tmp;
    scanf("%d",&t);
    while(t--)
    {
        memset(map,0,sizeof(map));
        scanf("%d%d",&p,&n);
        for(int i=1;i<=p;i++)
        {
            cou[i].clear();
            scanf("%d",&c);
            while(c--)
            {
                scanf("%d",&tmp);
                cou[i].push_back(tmp);
            }
        }
        int tot=0;
        for(int i=1;i<=p;i++)
        {
            memset(vis,0,sizeof(vis));
            if(dfs(i)) tot++;
        }
        printf("%s\n",tot==p?"YES":"NO");
    }
    return 0;
}