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 =  105;
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= 0;

        memset(v,  0,  sizeof(v));

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

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

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

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

     return  0;

}