摘要： 题目描述：https://www.luogu.org/problem/P2387 解析：题目要求的是最大值最小，首先想到二分，但有两个变量不好搞，于是想到一个显然的贪心：对于两个点u.v，他们之间的边a值小，b值也小的边肯定更优。所以我们先将边按a值排序，然后按b值来维护最小生成树。对于一条新插入的 阅读全文