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

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
const int N=210,inf=0x7fffffff;
const int S=201,T=202;
int n,n1,e=1,adj[N],d[N];
struct edge{int zhong,next,flow;}s[N<<4];
inline void add(int qi,int zhong,int flow)
{s[++e].zhong=zhong;s[e].next=adj[qi];adj[qi]=e;s[e].flow=flow;}
queue<int>q;
inline bool bfs()
{
	memset(d,-1,sizeof(d));
	d[S]=1;q.push(S);
	while(!q.empty())
	{
		int x=q.front();q.pop();
		for(int i=adj[x];i;i=s[i].next)
		{
			int u=s[i].zhong;
			if(d[u]==-1&&s[i].flow)
				d[u]=d[x]+1,q.push(u);
		}
	}
	return d[T]==-1?0:1;
}
int dfs(int rt,int maxf)
{
	if(rt==T||maxf==0)return maxf;
	int ret=0;
	for(int i=adj[rt];i;i=s[i].next)
	{
		if(s[i].flow)
		{
			int u=s[i].zhong;
			if(d[u]!=d[rt]+1)continue;
			int f=dfs(u,min(s[i].flow,maxf));
			maxf-=f,ret+=f;
			s[i].flow-=f,s[i^1].flow+=f;
			if(!maxf)break;
		}
	}
	if(!ret)d[rt]=-1;
	return ret;
}
int main()
{
	freopen("flyer.in","r",stdin);
	freopen("flyer.out","w",stdout);
	scanf("%d%d",&n,&n1);int a,b;
	for(int i=1;i<=n1;i++)
		add(S,i,1),add(i,S,0);
	for(int i=n1+1;i<=n;i++)
		add(i,T,1),add(T,i,0);
	while(scanf("%d%d",&a,&b)==2)
		add(a,b,1),add(b,a,0);
	int ans=0;
	while(bfs())ans+=dfs(S,inf);
	printf("%d",ans);
}