~~殴打标题党！！~~
by 行者_Walker @ 2019-08-28 20:09:57
机翻，出锅别找我
```cpp
算你走运吧！认为自己很幸运，还能呼吸，并且有参与的乐趣。
这场比赛。但我们了解到，你的许多后代可能没有这种奢侈。因为，因为你。
要知道，我们是地球上污染最严重的城市之一的居民。污染无处不在，无论是在。
环境和社会以及我们意识的缺乏只会使情况恶化。
但是，我们暂时只会考虑一种污染，那就是声音污染。这个。
声音的响度或强度级别通常以分贝和具有强度级别130的声音来测量。
分贝或更高被认为是痛苦的。正常对话的强度水平为6065分贝。
交通繁忙时的分贝为7080分贝。
考虑下面的城市地图，其中边缘指的是街道，节点指的是十字路口。
每条边缘上的整数是相应街道中声音的平均强度级别(以分贝为单位)。
```
by 行者_Walker @ 2019-08-28 20:11:28
```cpp
要从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:11:54
### 输入。
```cpp
输入可以包含多个测试用例。
每个测试用例的第一行包含三个整数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:12:44
### 输出。
```cpp
对于输入中的每个测试用例，首先输出测试用例编号(从1开始)，如。
示例输出。然后，对于输入打印中的每个查询，给出最小声音强度级别的一行。
(以分贝为单位)你必须能够忍受，才能从第一个交叉到第二个交叉。
查询。如果它们之间不存在路径，只需打印一行“no path”。
在两个连续的测试用例之间打印一个空行。
```
by 行者_Walker @ 2019-08-28 20:13:43
@[cqsbz_cxy](/space/show?uid=185515)
by 行者_Walker @ 2019-08-28 20:14:12
@[行者_Walker](/space/show?uid=109863) 有道翻译对吧，我试过的，我要短小精悍的。我在题解的翻译中找到了
by cqsbz_cxy @ 2019-08-28 20:39:23