POJ 3660 Cow Contest

题目链接<http://poj.org/problem?id=3660>

题意：

N头牛比等级，高等级比低等级强。给出M组强弱关系，问能确定等级的牛的数量是多少。

题解：

Floyd：如果初始关系设为0，等级高设为1，等级低设为-1来作图。那么松弛操作可以设定为：关系相等，关系就延续。

#include <iostream>
#include <cstdio>
#include <queue>
#include <string.h>
using namespace std;
int n,m;
int G[105][105];
int main(){
    cin>>n>>m;
    int a,b;
    for(int i=1;i<=m;i++){
        cin>>a>>b;
        G[a][b]=1;G[b][a]=-1;
    }
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(!G[i][j]&&G[i][k]==G[k][j])
                    G[i][j]=G[i][k];
            }
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        int j;
        for(j=1;j<=n;j++){
            if(i==j) continue;
            if(G[i][j]==0) break;
        }
        if(j>n)
            ans++;
    }
    cout<<ans<<endl;
}