思路：floyd求传递闭包，即用来判断每一个点是否可以到达另一个点，然后根据该点的可以到达的点的个数和可以被到达的次数之和等于n-1，来判断该点是否已经确定了排名
AC代码：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x7fffffff using namespace std; int mp[105][105]; int n, m; int main() { while(scanf(%d %d, &n, &m) != EOF) { int u, v; memset(mp, 0, sizeof(mp)); for(int i = 0; i < m; i ++) { scanf(%d %d, &u, &v); mp[u][v] = 1; } for(int k = 1; k <= n; k ++) { for(int i = 1; i <= n; i ++) { for(int j = 1; j <= n; j ++) { mp[i][j] = (mp[i][j] | (mp[i][k] & mp[k][j]) ); } } } for(int i = 1; i <= n; i ++) mp[i][i] = 0; int ans = 0; for(int i = 1; i <= n; i ++) { int cnt = 0; for(int j = 1; j <= n; j ++) { cnt += mp[i][j]; cnt += mp[j][i]; } if(cnt == n-1) ans ++; }www.2cto.com printf(%d , ans); } return 0; }
?