HDU 2063 过山车 （最大匹配，匈牙利算法）

题意：中文题目

思路：匈牙利算法解决二分图最大匹配问题。

 #include <bits/stdc++.h>
 using namespace std;
 const int N=;
 int mapp[N][N]; //矩阵
 int girl[N];    //记录该女已分配的男编号
 int vis[N];     //标记是否已经尝试为其另分配
 int n, a, b, k, m;

 int find(int x)
 {
     for(int i=; i<=m; i++) //扫描所有妹子
     {
         if(mapp[x][i]&&!vis[i])  //有暧昧，未尝试为其另分配
         {
             vis[i]=;   //已尝试
             if( !girl[i] || find(girl[i]) )
             {
                 girl[i]=x;
                 return true;
             }
         }
     }
     return false;
 }

 int hungary()
 {
     int cnt=;
     for(int i=; i<=n; i++)
     {
         memset(vis,,sizeof(vis));
         if(find(i))    cnt++;
     }
     return cnt;
 }

 int main()
 {
     freopen("input.txt", "r", stdin);

     while(scanf("%d",&k), k)
     {
         memset(vis,,sizeof(vis));
         memset(mapp,,sizeof(mapp));
         memset(girl,,sizeof(girl));
         scanf("%d%d",&m,&n);

         for(int i=; i<k; i++)  //2分图
         {
             scanf("%d%d",&b,&a);
             mapp[a][b]=;
         }
         printf("%d\n",hungary());
     }
     return ;
 }

AC代码