[USACO08JAN]牛大赛Cow Contest

OJ题号：洛谷2419

思路：

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

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