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 = 505;
int line[maxn][maxn], used[maxn], girl[maxn];
int k, m, n;

bool find(int x)
{
    for(int j = 1; j <= m; ++j)
    {
        if(line[x][j] && !used[j])
        {
            used[j] = 1;
            if(girl[j] == 0 || 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) == 1 && k)
    {
        scanf("%d%d", &n, &m);
        memset(line, 0, sizeof(line));
        memset(girl, 0, sizeof(girl));
        for(int i = 0; i < k; ++i)
        {
            int a, b;
            scanf("%d%d", &a, &b);
            line[a][b] = 1;
        }
        int match = 0;
        for(int i = 1; i <= n; ++i)
        {
            memset(used, 0, sizeof(used));
            if(find(i))    ++match;
        }
        printf("%d
", match);
    }
    return 0;
}