HDU 2063 过山车（二分图 && 匈牙利 && 最小点覆盖）

嗯...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063

这是一道很经典的匈牙利问题：

把男同学看成左边点，女同学看成右边点，如果两个同学愿意同坐过山车，则连边，最后输出最大匹配数即可...

AC代码：

 #include<cstdio>
 #include<iostream>
 #include<cstring>

 using namespace std;

 int k, n, m;
 int match[], vis[], g[][];

 inline int dfs(int u){
     for(int i = ; i <= m; i++){
         if(g[u][i] && !vis[i]){
             vis[i] = ;
             if(!match[i] || dfs(match[i])){
                 match[i] = u;
                 return ;
             }
         }
     }
     return ;
 }

 inline int hungary(){
     memset(match, , sizeof(match));
     int ans = ;
     for(int i = ; i <= n; i++){
         memset(vis, , sizeof(vis));
         if(dfs(i)) ans++;
     }
     return ans;
 }

 int main(){
     while(~scanf("%d%d%d", &k, &n, &m) && k != ){
         memset(g, , sizeof(g));
         for(int i = ; i <= k; i++){
             int a, b;
             scanf("%d%d", &a, &b);
             g[a][b] = ;
         }
         printf("%d\n", hungary());
     }
     return ;
 }

AC代码