Cow Contest POJ

先说所谓的传递闭包，我不知道这个东西有没有什么高深的用法，我只是用来做一下最短路。
我觉得传递闭包就是传递性，所谓传递性：对于一个节点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);}