样例更正&翻译

UVA10048 Audiophobia

Hzao @ 2019-09-20 15:19:54

样例的两个case之间要输出一个换行,否则Presentation Error。 也就是应该改成

Case #1
80
60
60

Case #2
40
no path
80

翻译:

题意描述

有一张有C个路口,S条街道的无向图,每条街道都一个噪音值。

请问从c_1走到c_2,经过的路径上最大噪音的最小值是多少。

输入格式

输入包含多组数据,每组数据第一行包含三个整数C(\leq 100),S(\leq1,000),Q(\leq 10,000),分别表示路口数、街道数、询问数。

接下来S行,每行3个整数c_1,c_2,d(c_1≠c_2),分别表示一条街道连接的两个路口编号,以及这条街道噪音的分贝值。

接下来Q行,每行给定两个路口编号c_1,c_2(c_1 ≠ c_2),请你输出这两个路口之间路径的最大分贝值的最小值。如果c_1不能到达c_2,输出"no path"。

输入以C=S=Q=0结束。

输出格式

每组数据前输出一行数据组数的编号。(见样例)

对于每个询问,输出一行。

每两组数据之间输出一个空行。


by 龟龟号打捞船 @ 2019-09-24 10:25:48

thx


|