HDU 2063 (匈牙利算法) 过山车

有m个妹子和n男生，男生和女生之间互相有好感则连一条线，问最多能撮合出多少对

这篇博文写的很好，没有让人望而生畏的图论术语

http://blog.csdn.net/dark_scope/article/details/8880547

核心思想就是一个“腾”字，没有妹子了不要紧，让前面的哥们换一个心仪的妹子，看看能否把自己心仪的妹子“腾”出来

 //#define LOCAL
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int maxn = ;
 int line[maxn][maxn], used[maxn], girl[maxn];
 int k, m, n;

 bool find(int x)
 {
     for(int j = ; j <= m; ++j)
     {
         if(line[x][j] && !used[j])
         {
             used[j] = ;
             if(girl[j] ==  || find(girl[j]))
             {
                 girl[j] = x;
                 return true;
             }
         }
     }
     return false;
 }

 int main(void)
 {
     #ifdef LOCAL
         freopen("2063in.txt", "r", stdin);
     #endif

     while(scanf("%d", &k) ==  && k)
     {
         scanf("%d%d", &n, &m);
         memset(line, , sizeof(line));
         memset(girl, , sizeof(girl));
         for(int i = ; i < k; ++i)
         {
             int a, b;
             scanf("%d%d", &a, &b);
             line[a][b] = ;
         }
         int match = ;
         for(int i = ; i <= n; ++i)
         {
             memset(used, , sizeof(used));
             if(find(i))    ++match;
         }
         printf("%d\n", match);
     }
     return ;
 }

代码君