n个点:有个位置
m条边:两点之间存在m条边有权值
有权:每条边代表一个数值
无向:没有规定行进方向
规定:
1、两点之间的行进路线,最终权值为所经过的边的权值的最大值
2、两点之间走法不止一个,最终取最小值为最终走法
问:
两点之间的最终权值为多少
如上图,我们可以将其写为列表形式,前两位是从小到大的的两个点,最后一个代表权值,如
[1, 2, 2] 代表1和2之间的权值是2,以此类推
n,m = 5, 10
road = [[1, 2, 2], [1, 3, 3], [1, 4, 7], [1, 5, 2],
[2, 3, 4], [2, 4, 9], [2, 5, 5], [3, 4, 4],
[3,