Cow Contest POJ - 3660（传递闭包，floyd）

先说所谓的传递闭包，我不知道这个东西有没有什么高深的用法，我只是用来做一下最短路。
我觉得传递闭包就是传递性，所谓传递性：对于一个节点k，如果i能到k，j能到k，那么j就能到i。求传递闭包，就是把图中所有满足这样传递性的节点都弄出来，这样我们就能知道任意两个节点之间是否相连。
然后看题
题目大概就是说，有n头牛，给出牛之间的强弱关系，能确定具体排名的牛的数量是多少
思路就是用那个传递闭包，找推出所有关系，这个跟floyd很像，都是用三个for循环，第一个for循环是遍历所有的点，第二个，第三个都是遍历其他点来看传递性找关系。
想要确定一个牛的排名，那么只要看他的关系是不是有n-1个

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int mapp[5000][5000];
int main()
{
    int n,m,a,b;
    scanf("%d%d",&n,&m);
    memset(mapp,0,sizeof(0));
    for(int i=1; i<=m; i++)
    {
        scanf("%d%d",&a,&b);
        mapp[a][b]=1;//注意啊，这是单项的
    }
    for(int k=1; k<=n; k++)//遍历点
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
            {
                if(mapp[i][k]&&mapp[k][j])//这是那个传递
                    mapp[i][j]=1;
            }
            int sum=0;
    for(int i=1; i<=n; i++)
    {
        int ans=0;
        for(int j=1; j<=n; j++)
        {
            if(mapp[i][j]==1)
                ans++;
            if(mapp[j][i]==1)
                ans++;
        }
        if(ans==n-1)//这个就是重要条件，如果这个点有n-1个关系，那么它肯定可以确定排名
            sum++;
    }
     printf("%d\n",sum);
}