思路：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.Bkjia.com printf(%d , ans); } return 0; }
編程N長時間了，Coding已成習慣，也是興趣所在，一
Division Time Limit: 10000
POJ 3087 Shuffle'm Up
Problem 2170 花生的序列 Acce
C語言標准的發展 C語言的發展歷史大致上分為4個階段：Old
HDU 2476 String painter，hdu247
