噪音恐惧症 Audiophobia

**题意描述** 有一张有$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$结束。 **输出格式** 每组数据前输出一行数据组数的编号。（见样例） 对于每个询问，输出一行。 每两组数据之间输出一个空行。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=989 [PDF](https://uva.onlinejudge.org/external/100/p10048.pdf) 



7 9 3
1 2 50
1 3 60
2 4 120
2 5 90
3 6 50
4 6 80
4 7 70
5 7 40
6 7 140
1 7
2 6
6 2
7 6 3
1 2 50
1 3 60
2 4 120
3 6 50
4 6 80
5 7 40
7 5
1 7
2 4
0 0 0

Case #1
80
60
60

Case #2
40
no path
80