P3206 [HNOI2010] 城市建设

不写 LCT 导致的。

考虑线段树分治时间轴。

每次重新求 mst 的复杂度直接退化到平方对数。需要性质：

性质 1

将区间中要修改的边赋值为 -inf，此时跑 mst，还在 mst 中的边一定在最终的 mst 上。

那么我们就直接把这些边去掉，然后缩点。

性质 2

将区间中要修改的边赋值为 inf，此时跑 mst，不在 mst 中的边一定不在最终的 mst 上。

那么直接删边即可。