POJ 1469 COURSES【二分图匹配】

#include<stdio.h>
#include<string.h>
#define clr(x)memset(x,0,sizeof(x))
struct node
{
int to,next;
}q[100000];
int head[103];
int tot;
void add(int s,int u)
{
q[tot].to=u;
q[tot].next=head[s];
head[s]=tot++;
}
int link[302];
int v[303];
int find(int x)
{
int k,i;
for(i=head[x];i;i=q[i].next)
{
k=q[i].to;
if(!v[k])
{
v[k]=1;
if(link[k]==0||find(link[k]))
{
link[k]=x;
return 1;
}
}
}
return 0;
}
int main()
{
int sum,t,n,m,x,y,i,k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
clr(link); clr(head);
tot=1;
for(i=1;i<=m;i++)
{
scanf("%d",&k);
while(k--)
{
scanf("%d",&x);
add(i,x);
}
}
sum=0;
for(i=1;i<=m;i++)
{
clr(v);
if(find(i))
sum++;
else break;
}
if(sum==m)
printf("YES\n");
else printf("NO\n");
}
return 0;
}