hdu 1083 Courses

来源：互联网发布：ubuntu安装到u盘编辑：程序博客网时间：2024/06/05 03:15

水水更健康

#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;}