POJ 3660 Cow Contest

题意：给出n头牛、m个关系，关系 a b代表a比b的采集能力高、求能确定排名的牛数

思路：如果一头牛于其他n-1头牛都有可比的关系，那么这头牛的排名就是确定的、那么题目就转化成一个求传递闭包的问题了

#include<cstdio>
#include<cstring>
#include<cmath>
const int qq=105;
int rela[qq][qq]={0};
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int a,b;
    for(int i=0;i<m;++i){
        scanf("%d%d",&a,&b);
        rela[b][a]=1;
    }
    for(int j,i,k=1;k<=n;++k)    //floyd求传递闭包、 
        for(i=1;i<=n;++i)
            for(j=1;j<=n;++j)
                if(rela[i][k]&&rela[k][j])
                    rela[i][j]=1;
    int ans=0;
    for(int j,i=1;i<=n;++i){
        int count=0;
        for(int j=1;j<=n;++j)
            if(rela[i][j]||rela[j][i])    //两个点之间排名的顺序一定是确定的，要么前要么后 
                ++count;
        if(count==n-1)        //当一个点与其他n-1个点都存在可达路径时、那么这个点的排名就确定 
            ++ans;
    }
    printf("%d",ans);
    return 0;
}