题目

分析

很明了的二分图匹配问题
匹配外籍飞行员和英国飞行员

与模版的不同点

只是多了输出匹配的情况
那就把match数组的后半部分输出就好了
记得判断如果是0，不要输出

printf("%d\n",ans);
for(int i=m+1;i<=n;i++){
    if(match[i]!=0) printf("%d %d\n",match[i],i);
}

代码

#include <bits/stdc++.h>
using namespace std;

const int N=107;
const int M=1e7+7;

int n,m,edge;
int h[N],e[M],ne[M],idx;

//st和match的下标都是指的女生 
bool st[N]; 
int match[N];

int ans;


void insert(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}


bool find(int u)
{
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(st[j]==false){
            st[j]=true;
            if(match[j]==0||find(match[j])==true){
                match[j]=u;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    scanf("%d%d",&m,&n);
    memset(h,-1,sizeof h);

    int u,v;
    while(scanf("%d%d",&u,&v)&&(u!=-1&&v!=-1))
    {
        insert(u,v);
    }

    for(int i=1;i<=m;i++){
        memset(st,false,sizeof st);
        if(find(i)==true) ans++; 
    }

    printf("%d\n",ans);
    for(int i=m+1;i<=n;i++){
        if(match[i]!=0) printf("%d %d\n",match[i],i);
    }
    return 0;
}