第五十五题 UVA10048 噪音恐惧症 Audiophobia

在这里插入图片描述

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;
}
发布了732 篇原创文章 · 获赞 31 · 访问量 17万+

猜你喜欢

转载自blog.csdn.net/qq_35776409/article/details/104041202