本文共 1107 字，大约阅读时间需要 3 分钟。

题意： 给出n头牛，m条关系，下面m行 a 打败 b

//传递闭包#include
   
    #include
    
     //当一头牛的输赢总场数确定时，确定排名int main(){    int e[110][110],s[110][110],t1,t2,n,m;    while(~scanf("%d%d",&n,&m))    {        memset(e,0,sizeof(e));        memset(s,0,sizeof(s));        for(int i=1; i<=m; i++)        {            scanf("%d%d",&t1,&t2);            e[t1][t2]=1;//赢的关系            s[t2][t1]=1;//输的关系        }        for(int k=1; k<=n; k++)            for(int i=1; i<=n; i++)                for(int j=1; j<=n; j++)                {                    if(e[i][k]&&e[k][j])                        e[i][j]=1;                    if(s[i][k]&&s[k][j])//得出相互之间的关系                        s[i][j]=1;                }        int sum=0,ans=0;        for(int i=1; i<=n; i++)        {            ans=0;            for(int j=1; j<=n; j++)            {                if(e[i][j]||s[i][j])//输+赢=n-1                    ans++;            }            if(ans==n-1)                sum++;        }        printf("%d\n",sum);    }    return 0;}