飞行员匹配（二分图最大匹配）

链接在这儿
此题为一个二分图最大匹配简单入门题。
匈牙利算法又称增广路算法。用于计算二分图最大匹配。
匈牙利算法的正确性基于贪心策略：当一个节点变为匹配点后，然后找他的增广路找到之后更换匹配对象，绝对不会变为非匹配点。

#include<bits/stdc++.h>
using namespace std;
const int N=100+10;
bool visit[N];
int link[N];//link[y]=x,即y与x匹配
vector<int> v[N];
bool dfs(int x){
	for(int i=0;i<v[x].size();i++){
		int t=v[x][i];
		if(!visit[t]){
			visit[t]=true;
			if(link[t]==-1||dfs(link[t])){
			//如果t找到匹配点就进行匹配或者已经匹配到用link[t]继续找他的匹配点
				link[t]=x;
				return true;
			}
		}
	}
	return false;
}
int max_match(int n){
	memset(link,-1,sizeof(link));
	int ans=0;
	for(int i=1;i<=n;i++ ){
		memset(visit,0,sizeof(visit));
		if(dfs(i)) ans++;
	}
	return ans;
}
int main(){
	int n,m;
	cin>>n>>m;
	int a,b;
	while(~scanf("%d%d",&a,&b)){
		if(a==-1&&b==-1) break;
		v[a].push_back(b);
	}
	int t=max_match(n);
	if(t==0) printf("No Solution!\n");
	else printf("%d\n",t);
	return 0;
}