记录编号	133226	评测结果	AAAAAAAAAA
题目名称	[网络流24题] 搭配飞行员	最终得分	100
用户昵称	奶猹	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2014-10-27 16:46:01	内存使用	0.29 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<climits>
#include<ctime>
#include<algorithm>
#include<vector>
using namespace std;

int n,m;
struct aaa{
	int x;
	int y;
}a[201],c[201];
int pre[201];
bool b[201]={0};
vector <int> d[201];
int ans=0;

void init();
void work();
void outit();
double dis(int x,int y,int xx,int yy)
{return sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));}
bool find(int );

int main()
{
	freopen("flyer.in","r",stdin);
	freopen("flyer.out","w",stdout);
	init();
	work();
	outit();
	fclose(stdin);
	fclose(stdout);
	//printf("%lf",double(clock())/1000);
	//while(1);
	return 0;
}
void init()
{
	scanf("%d%d",&n,&m);
	int a,b;
	while(scanf("%d%d",&a,&b)==2)
	d[a].push_back(b+n),d[b+n].push_back(a);
}
void work()
{
	
	for(int i=1;i<=n-1;i++)
	{
		memset(b,0,sizeof(b));
		if(find(i)) ans++;
	}
}
void outit()
{
	printf("%d\n",ans);
}
bool find(int x)
{
	b[x]=true;
	for(int i=0;i<d[x].size();i++)
	{
		if(!b[d[x][i]])
		{
			b[d[x][i]]=true;
			if(pre[d[x][i]]==0||find(pre[d[x][i]]))
			{
				pre[d[x][i]]=x;
				return 1;
			}
		}
	}
	return 0;
}