POJ 3660 Cow Contest (FLOYD 扩展)

/floyd求传递闭包，裸题，当牛被打败x次，胜利y次，且x+y==n-1时，说明该牛位置确定。注意下面的程序中
//map[i][i]恒为false，也就是自己不能打败自己。难度1

#include<stdio.h>
#include<string.h>
int n,m;
int map[500][500];
void floyd()
{
    int i,j,k;
    for(k=1;k<=n;k++)
    {
        for(i=1;i<=n;i++)
          for(j=1;j<=n;j++)
         {
            if(map[i][k]&&map[k][j])map[i][j]=1;
         }
    }
}
int main()
{
    int i,a,b,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(map,0,sizeof(map));
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            map[a][b]=1;
        }
        floyd();
        int ans=0;
        for(i=1;i<=n;i++)
        {
            int sum=0;

           for(j=1;j<=n;j++)
           {
               if(map[i][j]||map[j][i])sum++;
           }
           if(sum==n-1)ans++;
        }
        printf("%d\n",ans);
    }

}