UVA - 10048 Audiophobia

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
int C, S, Q, cnt = 0, d[110][110];
while (scanf("%d%d%d", &C, &S, &Q), C) {
for (int i = 1; i <= C; i++)
for (int j = 1; j <= C; j++)
d[i][j] = 0x3f3f3f3f;

int x, y, D;
for (int i = 0; i < S; i++) {
scanf("%d%d%d", &x, &y, &D);
d[x][y] = d[y][x] = D;
}

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]));

printf("%sCase #%d\n", cnt++ ? "\n" : "", cnt);
for (int i = 0; i < Q; i++) {
scanf("%d%d", &x, &y);
printf(d[x][y] < 0x3f3f3f3f ? "%d\n" : "no path\n", d[x][y]);
}
}
return 0;
}