记录编号	172979	评测结果	AAAAAAAAAA
题目名称	[网络流24题] 搭配飞行员	最终得分	100
用户昵称	stone	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-07-27 17:39:37	内存使用	0.48 MiB

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

int N,n1;
int u,v;
int tim = 0,ans = 0;
int used[205],girl[205];
int a[205][205];

bool find(int);

int main(){
	freopen("flyer.in","r",stdin);
	freopen("flyer.out","w",stdout);
	scanf("%d%d",&N,&n1);
	while(scanf("%d%d",&u,&v) != EOF){
		a[u][v] = true;
	}
	
	for(int i = 1;i <= n1;++ i){
		tim ++;
		if(find(i)){
			ans ++;
		}
	}
	
	printf("%d",ans);
}

bool find(int x){
	for(int i = 1;i <= N;++ i){
		if(a[x][i])
			if(used[i] != tim){
				used[i] = tim;
				if(girl[i] == 0 || find(girl[i])){
					girl[i] = x;
					return true;
				}
	   		}
	}
	
	return false;
}