【二分图】【最大匹配】【匈牙利算法】bzoj1191 [HNOI2006]超级英雄Hero

裸的最大匹配。

 #include<cstdio>
 #include<vector>
 #include<cstring>
 using namespace std;
 vector<int>G[];
 typedef vector<int>::iterator ITER;
 int n,m,mat[],x,y;
 bool vis[];
 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()
 {
     memset(mat,-,sizeof(mat)); int res=;
     for(int i=;i<=n;i++)
       {
         memset(vis,,sizeof(vis));
         if(dfs(i)) res++;
         else return res;
       } return res;
 }
 int main()
 {
     scanf("%d%d",&m,&n);
     for(int i=;i<=n;i++)
       {
         scanf("%d%d",&x,&y);
         G[i].push_back(x++n);
         G[x++n].push_back(i);
         G[i].push_back(y++n);
         G[y++n].push_back(i);
       } printf("%d\n",max_match());
     return ;
 }