C++

#include <cstdio>

#include <vector>

#include <queue>

#include <cstring>

using namespace std;

int N,M;

int result[510],check[510];

vector<int> vec[510];

int main()

{

    scanf("%d %d",&N,&M);

    for(int i=0;i<M;i++){

        int a,b;

        scanf("%d %d",&a,&b);

        vec[a].push_back(b);

    }

    for(int i=1;i<=N;i++){

        memset(check,0,sizeof(check));

        queue<int> q;

        q.push(i);

        check[i]=1;

        while(!q.empty()){

            int qu=q.front();

            q.pop();

            for(auto p: vec[qu]){

                if(check[p]==0){

                    check[p]=1;

                    result[i]++;

                    result[p]++;

                    q.push(p);

                }

            }

        }

    }

    int result2=0;

    for(int i=1;i<=N;i++){

        if(result[i]==N-1){

            result2++;

        }

    }

    printf("%d",result2);

    return 0;

}