POJ 1469

 #include<iostream>
 #include<stdio.h>
 #include <string.h>
 #include <vector>
 #define MAXN 300
 #define _clr(x) memset(x,0xff,sizeof(int)*MAXN)
 using namespace std;

 int hungary(int m,int n,int mat[][MAXN],int* match1,int* match2);
 int _m[][];
 int match1[MAXN];
 int match2[MAXN];
 int main()
 {
     //freopen("acm.acm","r",stdin);
     int M;
     int N;
     int n;
     int i;
     int j;
     int ans;
     int s;
     int tem;
     int num;
     scanf("%d",&num);
     while(num --)
     {
     scanf("%d%d",&M,&N);
     memset(_m,,sizeof(_m));
     for(i = ; i < M; ++ i)
     {
         scanf("%d",&s);
         for(j = ; j < s; ++ j)
         {
                 scanf("%d",&n);
                 _m[i][n-] = ;
         }
     }
         ans = hungary(M,N,_m,match1,match2);
         if(ans == M)
             printf("YES\n");
         else
             printf("NO\n");
     }
 }

 int hungary(int m,int n,int mat[][MAXN],int * match1,int* match2){
     int s[MAXN],t[MAXN],p,q,ret=,i,j,k;
     for (_clr(match1),_clr(match2),i=;i<m;ret+=(match1[i++]>=))
         for (_clr(t),s[p=q=]=i;p<=q&&match1[i]<;p++)
             for (k=s[p],j=;j<n&&match1[i]<;j++)
                 if (mat[k][j]&&t[j]<){
                     s[++q]=match2[j],t[j]=k;
                     if (s[q]<)
                         for (p=j;p>=;j=p)
                             match2[j]=k=t[j],p=match1[k],match1[k]=j;
                 }
     return ret;
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com