H - Cow Contest

有N头牛，编号从1到N，参与一个变成比赛（大牛编程比赛，一般水水平敢参加？？？），一些牛的代码比较出色，每头牛都有一个独一无二的技能等级在这些竞争者中。

比赛循环进行在任意两头牛之间（姑且这么翻译吧），如果牛A的等级比牛B（牛逼。。。。这才是最厉害的选手吧），，那么牛Ａ永远能击败牛B。

约翰试图排列牛的必杀技等级（约翰才是最牛叉的，养了一群牛精），给你M条比赛结果，来判断这些牛的等级，保证没有矛盾的结果。

//////////////////////////////////////////////////////////////////////

这是最短路？？？？？怎么看怎么像拓扑排序.........

想到了一个办法，记录所有点的出度和入度，然后先查找入度为0的，然后入队列，如果队列里面的元素不唯一，那么说明无法排名次，如果唯一这个名次就可以确认，然后出队，若是出现元素入度和出度都是0的那么就可以结束了，除非就剩一个元素了（应该注意这点）

无情的错了啊.......为毛，难道题意读错了？？？好吧，再看看题

错了N次，看了别人的题解说这道题是什么闭包传递，于是百度闭包传递，豁然开朗，神奇的想法，很类似佛洛依德，不过不是求的最短路，而是求的两点是否可达，求出来传递图，在判断他能到达的点和到达它的点数即可（实际写起来很简单）。

/////////////////////////////////////////////////////////////////////////

#include<algorithm>
#include<queue>
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;

const int maxn = ;
const int oo = 0xfffffff;

int v[maxn][maxn];

int main()
{
    int N, M;

    while(scanf("%d%d", &N, &M) != EOF)
    {
        int i, j, k, a, b, ans=;

        memset(v, , sizeof(v));

        for(i=; i<M; i++)
        {
            scanf("%d%d", &a, &b);
            v[a][b] = ;
        }

        for(k=; k<=N; k++)//注意ijk的顺序
        for(i=; i<=N; i++)
        for(j=; j<=N; j++)
        {
            if(v[i][k] && v[k][j])
                v[i][j] = ;
        }

        for(i=; i<=N; i++)
        {
            int sum=;
            for(j=; j<=N; j++)
                sum = sum + v[i][j] + v[j][i];
            if(sum == N-)
                ans++;
        }

        printf("%d\n", ans);
    }

    return ;

}