Floyd求传递闭包

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1704

题意：给出一些排名，求最少需要询问多少次才能确定总体排名。本题属于求传递闭包问题，用Floyd算法即可。

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;
const int N = 505;

int map[N][N];
int n,m;

void Floyd()
{
    for(int k=1; k<=n; k++)
        for(int i=1; i<=n; i++)
            if(map[i][k])
                for(int j=1; j<=n; j++)
                    if(map[k][j])
                        map[i][j] = 1;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int cnt = 0;
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                map[i][j] = (i == j);
        while(m--)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            map[u][v] = 1;
        }
        Floyd();
        for(int i=1; i<=n; i++)
            for(int j=i+1; j<=n; j++)
                if(!(map[i][j] || map[j][i]))
                    cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}