题目大意：在一个城镇，有m个路口，和n条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口搜一遍。
题解：这道题是有向无环图的最小路径覆盖问题，即求二分图最大匹配。首先建图，然后匹配，最后未被匹配到的点数就是答案，画画图很容易得到这个结论。
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int N=505;
int link[N],used[N];
vector v[N];
bool Dfs(int k){
for(int i=0;i<v[k].size();i++){
int a=v[k][i];
if(used[a]==0){
used[a]=1;
if(link[a]==-1||Dfs(link[a])){link[a]=k;return 1;}
}
}return 0;
}
int main(){
int i,n,m,count,a,b,c;
scanf("%d",&n);
while(~scanf("%d",&n)){
scanf("%d",&m);
memset(link,-1,sizeof(link));
for(i=1;i<=n;i++)v[i].clear();
while(m--){
scanf("%d%d",&a,&b);
v[a].push_back(b);
}count=0;
for(i=1;i<=n;i++){
memset(used,0,sizeof(used));
if(Dfs(i))count++;
}
printf("%d
",n-count);
}
return 0;
}