nyoj-211-Cow Contest(floyd算法)

题目链接

 /*
     Name:nyoj-211-Cow Contest
     Copyright:
     Author:
     Date: 2018/4/27 21:02:06
     Description:
     floyd算法
     大佬的惊奇思路
 */
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int MAXN = ;
 const int INF = 0x3f3f3f3f;
 int N, g[MAXN][MAXN], M;

 void floyd() {
     for (int k=; k<=N; k++) {
         for (int i=; i<=N; i++) {
             for (int j=; j<=N; j++) {
                 if (g[i][k] && g[k][j])
                     g[i][j] = ;//有关系
             }
         }
     }
 }
 int main()
 {
     while (cin>>N>>M, N+M) {
         memset(g, , sizeof(g));
         for (int i=; i<M; i++) {
             int x, y;
             cin>>x>>y;
             g[x][y] = ;
         }
         floyd();
         int i, j, ans=;
         for (i=; i<=N; i++) {
             for (j=; j<=N; j++) {
                 if (i==j) continue;
                 if (g[i][j] ==  && g[j][i] == ) break;//和其他牛中的一头没有关系就不能确定排名
             }
             if (j > N) ans++;
         }
         cout<<ans<<endl;
     }
     return ;
 }