题解 BZOJ 2238 Mst | 树上倍增 2020-06-20 题解 0 comment BZOJ 2338 MST 给出 n 个点,m 条边的无向带权图,q 次询问,询问在图中删掉一条边后的 \text{MST} 的边权和。询问独立。 n \leq 5 \times 10^4, m \leq 10^5。 READ MORE