The Perfect Stall

poj1274:http://poj.org/problem?id=1274

题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西

题解：裸的二分图匹配，直接上匈牙利。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=1002;
int n,m,k,w,u,v;
int cy[MAXN];
bool visit[MAXN];
bool g[MAXN][MAXN];
int path(int u){
     for(int i=1;i<=m;i++){
        if(!visit[i]&&g[u][i]){
            visit[i]=1;
        if(cy[i]==-1||path(cy[i])){
            cy[i]=u;
            return 1;
        }
       }
     }
   return 0;
}
int maxmatch(){
    memset(cy,-1,sizeof(cy));
    int res=0;
    for(int i=1;i<=n;i++){
    memset(visit,0,sizeof(visit));
        res+=path(i);
    }
    return res;
}
int main(){
    while(~scanf("%d%d",&n,&m)&&n){
            memset(g,0,sizeof(g));
          for(int i=1;i<=n;i++){
              scanf("%d",&k);
          while(k--){
            scanf("%d",&w);
             g[i][w]=1;
          }

          }
       printf("%d
",maxmatch());
    }
}