UVa的输出格式是真的烦人 写代码一共三分钟,调格式花了我十分钟
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define Maxn 101
using namespace std;
const int INF = 0x3f3f3f3f;
int d[Maxn][Maxn];
int main(int argc,char* argv[]) {
//freopen("1.txt","w",stdout);
int n,m,q,kase = 0;
while(scanf("%d%d%d",&n,&m,&q) == 3 && n) {
memset(d,INF,sizeof(d));
for(int i=1; i<=n; i++) d[i][i] = 0;
for(int u,v,w,i=1; i<=m; i++) {
scanf("%d%d%d",&u,&v,&w);
d[u][v] = d[v][u] = w;
}
if(kase) printf("\n");
printf("Case #%d\n",++kase);
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
d[i][j] = min(d[i][j],max(d[i][k],d[k][j]));
int u,v;
while(q--) {
scanf("%d %d",&u,&v);
if(d[u][v] == INF) printf("no path\n");
else printf("%d\n",d[u][v]);
}
}
return 0;
}