[USACO08JAN]牛大赛Cow Contest

OJ题号：洛谷2419

思路：

Floyd求有向图的传递闭包，只要该点与其他所有点相连即可确定名次。

 #include<cstdio>
 #include<cstring>
 int main() {
     int n,m;
     scanf("%d%d",&n,&m);
     bool s[n+][n+];
     memset(s,,sizeof s);
     while(m--) {
         int a,b;
         scanf("%d%d",&a,&b);
         s[a][b]=true;
     }
     for(int k=;k<=n;k++) {
         for(int i=;i<=n;i++) {
             for(int j=;j<=n;j++) {
                 s[i][j]|=s[i][k]&&s[k][j];
             }
         }
     }
     int ans=;
     for(int i=;i<=n;i++) {
         for(int j=;j<=n;j++) {
             if(i==j) continue;
             if(!s[i][j]&&!s[j][i]) goto Next;
         }
         ans++;
         Next:;
     }
     printf("%d\n",ans);
     return ;
 }