hdu 2063

传送门

裸匈牙利算法
然后这个题就是很坑（这里边没说要多组数据，但是他！！！！有多组数据，然后， 他还卡longlong）
有些气愤，挑了好长时间的

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iomanip>
#define int long long

using namespace std;
int a[501][501], v[501], match[501];
int k, m, n, ans;

int read() {
    int s = 0,f = 0;
    char ch = getchar();
    while (!isdigit(ch)) f |= (ch == '-'), ch = getchar();
    while (isdigit(ch)) s = s * 10 + (ch ^ 48), ch = getchar();
    return f ? -s : s;
}

bool go(int u) {
    for (int i = 1; i <= m; i++)
        if (a[u][i] && !v[i]) {
            v[i] = true;
            if (!match[i] || go(match[i])) {
                match[i] = u;
                return 1;
            }
        }
    return 0;
}

signed main() {
    scanf("%d", &k);
    while (k != 0) {
        n = read(), m = read();
        int x, y;
        for (int i = 1; i <= k; i++) {
            x = read(), y = read();
            a[x][y] = 1;
        }
        for (int i = 1; i <= n; i++) {
            memset(v, 0, sizeof(v));
            if (go(i)) ans++;
        }
        printf("%d\n",ans);
        ans = 0;
        memset(match, 0, sizeof(match));
        memset(a, 0, sizeof(a));
        scanf("%d", &k);
    }
}