【二分图】【最大匹配】【匈牙利算法】CODEVS 2776 寻找代表元

裸的匈牙利，存模板。

 #include<cstdio>
 #include<vector>
 #include<cstring>
 using namespace std;
 #define N 201
 int n,m,x;
 vector<int>G[N<<];
 typedef vector<int>::iterator ITER;
 int mat[N<<]; bool vis[N<<];
 bool dfs(int U)
 {
     for(ITER it=G[U].begin();it!=G[U].end();it++)
       if(!vis[*it])
         {
           vis[*it]=;
           if(mat[*it]==-||dfs(mat[*it]))
             {
               mat[*it]=U;
               return ;
             }
         }
       return ;
 }
 int max_match()
 {
     int res=; memset(mat,-,sizeof(mat));
     for(int i=;i<=n;i++)
       {
         memset(vis,,sizeof(vis));
         if(dfs(i)) res++;
       }
     return res;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)
       {
         while()
           {
             scanf("%d",&x);
             if(!x) break;
             G[i].push_back(x+n);
             G[x+n].push_back(i);
           }
       }
     printf("%d\n",max_match());
     for(;;);
     return ;
 }