易错点：
- 需要理解DAG最小路径覆盖的实质.
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int MAXN=210;
bool e[MAXN][MAXN],vis[MAXN];
int match[MAXN],n;
bool dfs(int x){
for(int y=1;y<=n;y++){
if(!e[x][y]||vis[y])continue;
vis[y]=1;
if(!match[y]||dfs(match[y])){
match[y]=x;
return 1;
}
}
return 0;
}
int main(){
int m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)e[i][i]=1;
for(int i=1;i<=m;i++){
int x,y;
scanf("%d%d",&x,&y);
e[x][y]=1;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
e[i][j]|=e[i][k]&&e[k][j];
}
for(int i=1;i<=n;i++)e[i][i]=0;
int ans=n;
for(int i=1;i<=n;i++){
memset(vis,0,sizeof(vis));
ans-=dfs(i);
}
printf("%d
",ans);
return 0;
}