POJ 2239

             #include<iostream>
             #include<algorithm>
             #define MAXN 305
             using namespace std;

             int _m[MAXN][MAXN];
             int time[][];
             int match[MAXN];
             bool ck[MAXN];

             bool search(int a,int b,int x)
             {
                 int i;
                 int t;
                     for ( i =  ; i < b ; i++)
                     if (_m[x][i] && ! ck[i])
                     {
                         ck[i] = true;
                         t = match[i];
                         match[i] = x;
                         if (t == - || search(a,b,t))
                             return true;
                         match[i] = t;
                     }
                 return false;
             }

             int hungary(int a,int b)
             {
                 memset(match,-,sizeof(match));
                 int max_match = ;
                 int i;
                 for ( i =  ; i < a ; i++)
                 {
                     memset(ck,false,sizeof(ck));
                     if (search(a,b,i))
                         max_match++;
                 }
                 return max_match;
             }

             int main()
             {
                 //freopen("acm.acm","r",stdin);
                 int n;
                 int num;
                 int i;
                 int j;
                 int u;
                 int v;
                 int k;
                 int node_num = ;
                 while(cin>>n)
                 {
                 node_num = ;
                 memset(_m,,sizeof(_m) );
                 memset(time,-,sizeof(time));
                 for(k = ; k < n; ++ k)
                 {
                     cin>>num;
                     for(i = ; i < num; ++ i)
                     {
                         cin>>u>>v;
                         -- u;
                         -- v;
                         if(time[u][v] == -)
                         {
                             time[u][v] = node_num ++;
                             _m[k][time[u][v]] = ;
                         }
                         else
                         {
                             _m[k][time[u][v]] = ;
                         }
                     }
                 }
                 cout<<hungary(n,node_num)<<endl;
                 }

             }

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

技术网站地址： vmfor.com