#P3732. Network
Network
题目描述
给定一张带权、连通的无向图。对每个询问 ,考虑所有从 到 的路径。求这些路径各自的最大边权中的最小值。
输入格式
第一行三个整数 ,依次为顶点数、边数和询问数。顶点编号为 至 。
接下来 行,每行三个整数 ,表示顶点 和 之间有一条权为 的无向边。
接下来 行,每行两个整数 ,表示一条询问。本站评测保证 且 。
输出格式
对每条询问输出一行一个整数。
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
数据范围
,,,。
[原赛 Heatwave 解题报告](file://soluton.pdf)