D - Cow Contest （floyd）

题意：给出一些牛的等级关系，判断有几个牛可以确定在所有牛中的等级位置。

分析：利用floyd可以将相关的大小关系都连接起来。

收获：floyd的有向图的闭包传递。。。。

AC:

    #include <iostream>
    #include <cstdio>
    #include <string>
    #include <string.h>
    using namespace std;
    int s[500][500];
    int main ()
    {
        int n,m;
        scanf("%d%d",&n,&m);
        memset(s,0,sizeof(s));
        int a,b;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            s[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(s[i][k]&&s[k][j])
                    {
                        s[i][j]=1;
                    }
                }
            }
        }
        int ans=0;
        for (int i=1;i<=n;i++)
        {
            int res = n-1;
            for(int j=1;j<=n;j++)
            {
                if(s[i][j]||s[j][i])
                {
                    res--;
                }
            }
            if(res==0)
            {
                ans++;
            }
        }
        printf("%d",ans);
        return 0;
    }