记录编号	347231	评测结果	AAAAAAAAAA
题目名称	[网络流24题] 搭配飞行员	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.029 s
提交时间	2016-11-13 07:14:40	内存使用	0.18 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=110;
int Hungary();
bool dfs(int);
int na,nb,girl[maxn]={0},boy[maxn]={0},x,y;
bool vis[maxn];
vector<int>G[maxn];
int main(){
#define MINE
#ifdef MINE
	freopen("flyer.in","r",stdin);
	freopen("flyer.out","w",stdout);
#endif
	scanf("%d%d",&nb,&na);
	nb-=na;
	while(scanf("%d%d",&x,&y)==2)G[x].push_back(y-na);
	printf("%d",Hungary());
#ifndef MINE
	printf("\n-------------------------DONE-------------------------\n");
	for(;;);
#endif
	return 0;
}
int Hungary(){
	int ans=0;
	for(int i=1;i<=na;i++)if(!girl[i]){
		memset(vis,0,sizeof(vis));
		ans+=(int)dfs(i);
	}
	return ans;
}
bool dfs(int x){
	int cnt=G[x].size();
	for(int i=0;i<cnt;i++)if(!vis[G[x][i]]){
		vis[G[x][i]]=true;
		if(!boy[G[x][i]]||dfs(boy[G[x][i]])){
			girl[x]=G[x][i];
			boy[G[x][i]]=x;
			return true;
		}
	}
	return false;
}