Cow Contest POJ

题目链接：https://vjudge.net/problem/POJ-3660

思路：为了确定排名，那么确定排名的那头牛一定是和所有的其他牛有比较，就是说他和其他n-1头

牛有联系，就是说，u能到v，或者v能到u，flody可以实现这个，

之后我们只需统计 i-th牛能和其他几头牛有联系，如果是 n-1 头，说明他的排名能被确定。

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <iomanip>
using namespace std;
 
typedef long long LL;
#define inf (1LL << 25)
#define rep(i,j,k) for(int i = (j); i <= (k); i++)
#define rep__(i,j,k) for(int i = (j); i < (k); i++)
#define per(i,j,k) for(int i = (j); i >= (k); i--)
#define per__(i,j,k) for(int i = (j); i > (k); i--)

const int N = 110;
int G[N][N];

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);

    int n,m;
    cin >> n >> m;

    int u,v;
    rep(i,1,m){
        cin >> u >> v;
        G[u][v] = true;
    }

    rep(k,1,n) rep(i,1,n) rep(j,1,n){
        //i -> j 或者    i -> k -> j
        G[i][j] = G[i][j] || (G[i][k] && G[k][j]);
    }

    int ans = 0;
    rep(i,1,n){
        
        int tot = 0;
        rep(j,1,n){
            //有联系
            if(G[i][j] || G[j][i]) tot++;
        }
        //与其他n-1头牛有联系
        if(tot == n - 1) ans++;
    }

    cout << ans << endl;

    getchar(); getchar();
    return 0;
}