摘要： 题目链接：https://hydro.ac/p/bzoj-P3732 题目大意： 给定一个图，每次询问两个点 \(u\) 和 \(v\)，在 \(u\) 到 \(v\) 的所有路径中找一条路径，且这条路径上的所有边的边权最大值最小。 解题思路： Kruskal重构树。 思路完全来自：寂静小屋 大佬的 阅读全文