poj 3615 folyd变形（求有向图多对最大瓶颈路）

题意：给定一个有向带权图，查询多个点对，如(a,b)。求a到b之间所有路径上的最大权值的最小值。

思路：floyd变形即可。一开始以为是dp，想成了dp[i][j] = min(dp[i][j],max(w[i][k],dp[k][j])，实际上比如求4到2，需要求4到3，求3到2的时候又需要求4到2，所以这样是不对的。

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define clc(s,t) memset(s,t,sizeof(s))
#define INF 1000005
#define N 505
int n,m,t;
int dis[N][N];
int main(){
    int i,j,k,a,b,c;
    scanf("%d %d %d",&n,&m,&t);
    
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            dis[i][j] = INF;
    for(i = 0;i