二分图——洛谷P2756 飞行员配对方案问题

#include<bits/stdc++.h>
using namespace std;
const int N=105;
struct cs{int to,nxt;}a[N*N*5];
bool vi
;
int head
,ll;
int link
;
int m,n,ans,x,y;
bool dfs(int x){
for(int k=head[x];k;k=a[k].nxt)
if(!vi[a[k].to]){
vi[a[k].to]=1;
if(!link[a[k].to]||dfs(link[a[k].to])){
link[a[k].to]=x;return 1;
}
}return 0;
}
int main()
{
scanf("%d%d",&m,&n);
for(scanf("%d%d",&x,&y);x!=-1;scanf("%d%d",&x,&y)){
a[++ll].to=y;
a[ll].nxt=head[x];
head[x]=ll;
}
for(int i=1;i<=m;i++){
memset(vi,0,sizeof vi);
if(dfs(i))ans++;
}
if(!ans){printf("No Solution!");return 0;}
printf("%d\n",ans);
for(int i=m+1;i<=n;i++)
if(link[i])printf("%d %d\n",link[i],i);
}