翻译!!!真尼玛神奇

UVA10048 Audiophobia

cqsbz_cxy @ 2019-08-28 20:08:16

别看了我是求翻译


by 行者_Walker @ 2019-08-28 20:09:57

殴打标题党!!


by 行者_Walker @ 2019-08-28 20:11:28

机翻,出锅别找我

算你走运吧!认为自己很幸运,还能呼吸,并且有参与的乐趣。
这场比赛。但我们了解到,你的许多后代可能没有这种奢侈。因为,因为你。
要知道,我们是地球上污染最严重的城市之一的居民。污染无处不在,无论是在。
环境和社会以及我们意识的缺乏只会使情况恶化。
但是,我们暂时只会考虑一种污染,那就是声音污染。这个。
声音的响度或强度级别通常以分贝和具有强度级别130的声音来测量。
分贝或更高被认为是痛苦的。正常对话的强度水平为6065分贝。
交通繁忙时的分贝为7080分贝。
考虑下面的城市地图,其中边缘指的是街道,节点指的是十字路口。
每条边缘上的整数是相应街道中声音的平均强度级别(以分贝为单位)。

by 行者_Walker @ 2019-08-28 20:11:54

要从A交叉口到G交叉口,可以遵循以下路径:A-C-F-G。在这种情况下。
你必须能够承受高达140分贝的声强。对于路径A-B-E-G,
A-B-D-G和A-C-F-D-G你必须分别容忍90,120和80分贝的声强。
还有其他的途径。然而,很明显,A-C-F-D-G是最舒适的路径,因为。
它不要求你容忍超过80分贝。
在这个问题中,给定一张城市地图,你需要确定最小声强级别。
为了从一个给定的十字路口到另一个十字路口,你必须能够容忍。

by 行者_Walker @ 2019-08-28 20:12:44

输入。

输入可以包含多个测试用例。
每个测试用例的第一行包含三个整数C(≤100),S(≤1000)和Q(≤10000),其中。
C表示交叉口的数量(交叉口使用不同的整数编号,范围从1到。
c),S表示街道的数量,Q是查询的数量。
接下来的S行中的每一行都包含三个整数:c1,c2和d,表示平均声音。
连接路口c1和c2(c1̸=c2)的街道上的强度水平为d分贝。
接下来的q行中的每一行都包含两个整数c1和c2(c1̸=c2),要求最小的声音。
你必须能够容忍的强度水平,以便从交叉c1到交叉c2。
输入将以三个零的形式C,S和Q终止。

by 行者_Walker @ 2019-08-28 20:13:43

输出。

对于输入中的每个测试用例,首先输出测试用例编号(从1开始),如。
示例输出。然后,对于输入打印中的每个查询,给出最小声音强度级别的一行。
(以分贝为单位)你必须能够忍受,才能从第一个交叉到第二个交叉。
查询。如果它们之间不存在路径,只需打印一行“no path”。
在两个连续的测试用例之间打印一个空行。

by 行者_Walker @ 2019-08-28 20:14:12

@cqsbz_cxy


by cqsbz_cxy @ 2019-08-28 20:39:23

@行者_Walker 有道翻译对吧,我试过的,我要短小精悍的。我在题解的翻译中找到了


|