[USACO08JAN]牛大赛Cow Contest

https://www.luogu.org/problemnew/show/P2419

用floyd求一个点，能否到除他自己以外的其他点

3：i节点能否到j判断：

d[i][j]=d[i][j]|(d[i][k]&d[k][j]);

一个节点和其他n-1个节点的关系都确定了，就能确定他的排名

#include <bits/stdc++.h>

using namespace std;
const int maxn=101;
int n,m,a,b,d[maxn][maxn];

int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b;
        d[a][b]=1;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
          for(int j=1;j<=n;j++)
          d[i][j]=d[i][j]|(d[i][k]&d[k][j]);
    int sum=0;
    int num;
    for(int i=1;i<=n;i++)
    {
        num=1;
        for(int j=1;j<=n;j++)
            if(i==j)
               continue;
            else
                num=num&(d[i][j]|d[j][i]);
         sum+=num;
    }
    cout<<sum<<endl;
    return 0;
}