UVa - 10048 - Audiophobia ( Floyd 变形 )

#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 105
#define INF 100000000
using namespace std;

int d

;
int c,s,q,cnt=0;
int a,b,x;
void init(){

for(int i=1 ;i<=c ;i++){
for(int j=1 ;j<=c ;j++){
d[i][j] = INF;
}
}

for(int i=1 ;i<=s ;i++){
scanf("%d%d%d",&a,&b,&x);
d[a][b] = d[b][a] = x;
}
}

void Floyd(){
for(int k=1 ;k<=c ;k++){
for(int i=1 ;i<=c ;i++){
for(int j=1 ;j<=c ;j++){
d[i][j] = min(d[i][j],max(d[i][k],d[k][j]));
}
}
}
}

int main(){
while(scanf("%d%d%d",&c,&s,&q)!=EOF){
if(!c&&!s&&!q)break;
cnt++;
init();
Floyd();

if(cnt>1)printf("\n");
printf("Case #%d\n",cnt);

for(int i=0 ;i<q ;i++){
scanf("%d%d",&a,&b);
if(d[a][b]==INF){
printf("no path\n");
}else{
printf("%d\n",d[a][b]);
}

}
}

return 0;
}