POJ3660 暑假集训-最短路H题floyd

  http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#rank
#include<iostream>
#include<algorithm>
#include<string.h> #include<stdio.h> #include<stdlib.h> #include<ctype.h> #include<limits.h> #include<math.h> using namespace std; #define max(a, b) a>b?a:b; #define min(a, b) a<b?a:b; #define maxn 106 int maps[maxn][maxn]; int main() { int n, m; scanf("%d%d", &n, &m); memset(maps, 0, sizeof(maps)); for(int i=1; i<=m; i++) { int a, b; scanf("%d%d", &a, &b); maps[a][b]=1; } for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) for(int k=1; k<=n; k++) if(maps[j][i]&&maps[i][k]) maps[j][k]=1;//顺序不能反 int answer=0; for(int i=1; i<=n; i++) { int t=0; for(int j=1; j<=n; j++) t+=maps[i][j]+maps[j][i];//如果有一个点，排名在他之前的和排名在它之后的点之和为n-1，那么它的排名就确定了。 if(t==n-1) answer++; } printf("%d\n", answer); return 0; }

 

 

 

转载于:https://www.cnblogs.com/wazqWAZQ1/p/4662598.html