记录编号	513010	评测结果	AAAAAAAAAA
题目名称	[网络流24题] 搭配飞行员	最终得分	100
用户昵称	Hale	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2018-10-09 12:40:31	内存使用	0.33 MiB

#include<bits/stdc++.h>
using namespace std;
int n,n1,n2;
bool lt[101][101],use[101];
int match[101],ans;
bool xyl(int pos)
{ for (int i=1;i<=n2;i++)
  if (!use[i]&&lt[pos][i])
  { use[i]=true;
   if (!match[i]||xyl(match[i])) 
     { match[i]=pos;
       return true;
	  } 
  }
  return false;
}
int main()
{ freopen("flyer.in","r",stdin);
  freopen("flyer.out","w",stdout);
  scanf("%d%d",&n,&n1);
  n2=n-n1;
  int x,y;
  while (cin>>x>>y)
  { y=y-n1;
    lt[x][y]=true;
  }
  for (int i=1;i<=n1;i++)
  { memset(use,0,sizeof(use));
   if (xyl(i)) ans++; 
  }
  printf("%d",ans);
  return 0;
}