摘要：Description 洛谷传送门 Solution \(Kruskal\) 重构树好题。 我们先按照水位 \(a\)，建 \(Kruskal\) 重构树。具体来讲：按水位从高到低排序，每次选出剩余边中水位最高的一条边插入到树中，这样就建成了一个小根堆。 然后我们再来考虑询问。 对于一个水位线 \( 阅读全文