poj 3615(floyd变形 水题)

题意：求两点之间的所有路径中的最高点最低的路径的最高点。例如 

1-> 2 12
3-> 2 8
1-> 3 5
则输出8。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
#define MAX(x,y) ((x)>(y)?(x):(y))
#define MIN(x,y) ((x)>(y)?(y):(x))
#define inf 0x7fffffff
#define MAXN 305
#define MAXM 25010

int N,M,T;
int dis[MAXN][MAXN];

void floyd()
{
    for(int k=1;k<=N;k++)
        for(int i=1;i<=N;i++)
            for(int j=1;j<=N;j++)
                dis[i][j]=MIN(dis[i][j],MAX(dis[i][k],dis[k][j]));
}

int main()
{
    int s,e,h;
    while(scanf("%d%d%d",&N,&M,&T) != EOF)
    {
        for(int i=1;i<=N;i++)
            for(int j=1;j<=N;j++)
                if(i==j)
                    dis[i][j]=0;
                else
                    dis[i][j]=inf;
        while(M--)
        {
            scanf("%d%d%d",&s,&e,&h);
            dis[s][e]=h;
        }
        floyd();
        while(T--)
        {
            scanf("%d%d",&s,&e);
            if(dis[s][e]==inf)
                printf("-1\n");
            else
                printf("%d\n",dis[s][e]);
        }
    }
    return 0;
}