C++

#include <cstdio>

using namespace std;

 

int difference[110][110];

int N,M;

 

void find_path ()//한 객체에 대한 검사코드만 프로그래밍

{

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

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

            if(difference[j][i]!=1)

                continue;

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

                if(difference[i][k]==1){

                    difference[j][k]=1;

                }

            }

        }

    }

}

int main()

{

    scanf("%d",&N);

    scanf("%d",&M);

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

    {

        int a,b;

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

        difference[a][b]=1;

    }

    find_path();

    int count_;

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

        count_=0;

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

            if(i!=k && difference[i][k]==0&&difference[k][i]==0){

                count_++;

            }

        }

        printf("%d\n",count_);

    }

    return 0;

}