题目链接:
https://www.luogu.org/problemnew/show/P2419
思路:
1:参考博客:https://www.luogu.org/blog/user49431/solution-p2419
2:用floyd求一个点,能否到除他自己以外的其他点
3:i节点能否到j判断:
d[i][j]=d[i][j]|(d[i][k]&d[k][j]);
4:一个节点和其他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<&