POJ - 3660 传递闭包

题意： 给出n头牛，m条关系，下面m行 a 打败 b
体会： 一开始以为是拓扑排序，看了其他博客才知道是最短路的应用，一句话让我明白了这道题该怎么做：一头牛如果输的场数和赢得场数等于n-1 那么他的排名就是确定的。只需要求这头牛与其他牛的输赢关系就好了，三层循环确定关系。
看代码：

//传递闭包
#include<string.h>
#include<stdio.h>
//当一头牛的输赢总场数确定时，确定排名
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;
}