poj 3660 输出关系为N-1的个数

题意：n头牛，m个关系，求可以确定关系的有几个

解法：floyd，如果一个牛和其他n-1个牛都有关系的话，那么他的排名是可以确定的。

<span style="background-color: rgb(0, 0, 102);"><span style="color:#ffffff;">int in[maxn];
int mapp[1000][1000];
int main()
{
    freopen("in.txt","r",stdin);
    int i,j,k;
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        cle(mapp),cle(in);
        reP(i,m){
           scanf("%d%d",&j,&k);
           mapp[j-1][k-1]=1;
        }
        rep(k,n)rep(i,n)rep(j,n)if(mapp[i][k]&&mapp[k][j])mapp[i][j]=1;
        rep(i,n)rep(j,n)if(mapp[i][j])in[i]++,in[j]++;
        k=0;
        rep(i,n)if(in[i]==n-1)k++;
        cout<<k<<endl;
    }
    return 0;
}</span></span>