题目描述 无向连通图，q 次询问：两点之间所有路径中，路径上最大边权的最小值是多少？（MST 上查询路径最大边。） 输入格式 第一行两个整数 n, m；接下来 m 行 u v w；然后一行整数 q；最后 q 行每行 a b。 输出格式 每个询问一行。 数据范围 $$1 \le n \le 2000,\ n-1 \le m \le 5000,\ q \le 5000$$