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