hdu 2063 过山车

http://acm.hdu.edu.cn/showproblem.php?pid=2063

#include <cstdio>
#include <vector>
#include <cstring>

using namespace std;

const int maxn = 501;
vector<int> p[maxn];
int mat[maxn];
bool vis[maxn];

bool dfs(int v){
    for (int i = 0; i < p[v].size(); i++){
        int t = p[v][i];

        if (!vis[t]){
            vis[t] = true;
            if (mat[t] == -1 || dfs(mat[t])){
                mat[t] = v;
                return true;
            }
        }
    }
    return false;
}

int match(int m, int n){
    int cnt = 0;

    memset(mat, -1, sizeof(mat));
    for (int i = 1; i <= m; i++){
        memset(vis, false, sizeof(vis));
        if (dfs(i)) cnt++;
    }

    return cnt;
}

bool deal(){
    int k, m, n;
    int a, b;

    scanf("%d", &k);
    if (!k) return false;
    scanf("%d%d", &m, &n);
    for (int i = 1; i <= m; i++) p[i].clear();
    for (int i = 0; i < k; i++){
        scanf("%d%d", &a, &b);
        p[a].push_back(b);
    }
    printf("%d\n", match(m, n));

    return true;
}

int main(){
    #ifndef ONLINE_JUDGE
    freopen("in", "r", stdin);
    #endif
    while (deal());

    return 0;
}

（代码更新了，之前不懂原理，搞了个相对复杂的，现在修改成较为简单的一个）

　　切一下水题，试一下简单的二分匹配，1y了~　　向大牛学习，学习各种知识，各种技巧！

　　keep walking...我一定要不负众望，向高峰迈进！

——written by Lyon