UVA10048 噪音恐惧症 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$结束。

每组数据前输出一行数据组数的编号。（见样例） 对于每个询问，输出一行。 每两组数据之间输出一个空行。