UVa 10048 Audiophobia（Floyed变形）

/*
+改为max，想想就想过来了，要存最大噪音，但要找最小的路径。
*/
#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <cstring>
using namespace std;
const int maxn=105;
const int inf=1000000;
int d[maxn][maxn];
int n;
void Floyed(){
    for(int k=0;k<n;k++)
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                d[i][j]=min(d[i][j],max(d[i][k],d[k][j]));
}
int main(){
    int s,q,cases=0;
    while(scanf("%d%d%d",&n,&s,&q)&&(n+s+q)){
        fill(d[0],d[0]+maxn*maxn,inf);
        for(int i=0;i<n;i++)
            d[i][i]=0;
        for(int i=0;i<s;i++){
            int x,y,val;
            scanf("%d%d%d",&x,&y,&val);
            d[x-1][y-1]=d[y-1][x-1]=val;
        }
        if(cases) cout<<endl;
        printf("Case #%d\n",++cases);
        Floyed();
        for(int i=0;i<q;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            if(d[a-1][b-1]==inf)
                printf("no path\n");
            else
                printf("%d\n",d[a-1][b-1]);
        }
    }
    return 0;
}