【二分图匹配/匈牙利算法】飞行员配对方案问题

 P2756 飞行员配对方案问题

确认过眼神， 是二分图匹配板子题啦！！！

跑个匈牙利， 有匹配的输出， 记得先输出外籍飞行员， 因为有spj顺序无所谓啦qwq

最近A的最顺利的题了哈哈哈哈哈哈开心！！！！！！！！

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int sz = 100010;
int n, m, num = 0, ans = 0;
int head[sz], match[sz];
bool vis[sz];
struct edge {
    int nxt, to;
}e[sz << 1];
void add(int from, int to) {
    e[++num].nxt = head[from];
    e[num].to = to;
    head[from] = num;
}
bool dfs(int u) {
    for(int i = head[u]; i; i = e[i].nxt) {
        int v = e[i].to;
        if(!vis[v]) {
            vis[v] = 1;
            if(!match[v] || dfs(match[v])) {
                match[v] = u;
                return true;
            }
        }
    }
    return false;
}
int main() {
    scanf("%d%d", &n, &m);
    while(1) {
        int u, v;
        scanf("%d%d", &u, &v);
        if(u == -1 && v == -1) break;
        add(u, v);
    }
    for(int i = 1; i <= n; i++) {
        memset(vis, 0, sizeof(vis));
        if(dfs(i)) ans++;
    }
    printf("%d
", ans);
    for(int i = 1; i <= m; i++)
        if(match[i]) printf("%d %d
", match[i], i);
    return 0;
}