POJ 1274

 #include<iostream>
 #include<stdio.h>
 #include <string.h>
 #include <vector>
 #define MAXN 251
 #define _clr(x) memset(x,0xff,sizeof(int)*MAXN)
 #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[MAXN][MAXN];
 int match1[MAXN];
 int match2[MAXN];
 int main()
 {
     //freopen("acm.acm","r",stdin);
     int M;
     int N;
     int n;
     int i;
     int j;
 //    bool M_N;
     int s;
     while(cin>>M>>N)
     {
 //    if(M <= N)
 //        M_N = true;
     for(i = ; i < MAXN; ++i)
     {
         memset(_m[i],,sizeof(int)*MAXN);
     }
     for(i = ; i < M; ++ i)
     {
         cin>>s;
         for(j = ; j < s; ++ j)
         {
             cin>>n;
 //            if(M_N)
 //            {
                 _m[i][n-] = ;
 //            }
 //            else
 //            {
 //                _m[n-1][i] = 1;
 //            }
         }
     }
 //    if(M_N)
         cout<<hungary(M,N,_m,match1,match2)<<endl;
 //    else
 //        cout<<hungary(N,M,_m,match1,match2)<<endl;
     }
 }

 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