易错点：

• 需要理解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\n",ans);
    return 0;
}