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

裸的匈牙利，存模板。

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