huangweiliang

摘要： 前言： 这题不需要树剖或 \(\text{Tarjan}\) 等 高级 的算法，只需线段树合并即可。 解题思路： 首先我们先随便建出一个最小生成树，树边比较难考虑，先考虑非树边。 对于一条非树边，它只可能是情况 \(2\) 或者 \(3\)，这点是显然的。 假设这条边连接 \(x\) 和 \(y\) 阅读全文