1608: Heatwave

给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j. 

现在有 K个询问。

每个询问的格式是：A  B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？

第一行： N, M,  K。

第2..M+1行: 三个正整数：X, Y, and D (1 <= X <=N; 1 <= Y <= N). 表示X与Y之间有一条长度为D的边。

第M+2..M+K+1行: 每行两个整数A  B,表示询问从A点走到B点的所有路径中，最长的边最小值是多少？

    对每个询问，输出最长的边最小值是多少。

6 6 8
1 2 5
2 3 4
3 4 3
1 4 8
2 5 7
4 6 2
1 2
1 3
1 4
2 3
2 4
5 1
6 2
6 1

5
5
5
4
4
7
4
5