P2419 [USACO08JAN] Cow Contest S(floyd)

这道题要用floyd算法，如果a可以战胜b，b可以战胜c，那么a可以战胜c，并且这道题的数据范围很小，首先遍历第i头奶牛可以战胜几头奶牛，然后再统计有几头奶牛可以战胜它，如果加起来等于n-1,说明它与其它所有的奶牛的关系都确定了，

#include<iostream>
using namespace std;
int f[120][120];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        f[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(f[i][k]&&f[k][j])f[i][j]=1;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        int cnt=0;
        for(int j=1;j<=n;j++){
            if(f[i][j])cnt++;//可以战胜几头奶牛
        }
        for(int j=1;j<=n;j++){
            if(f[j][i])cnt++;//可以被几头奶牛战胜
        }
        if(cnt==n-1)ans++;
    }
    cout<<ans;
    return 0;
}