题目链接 点击打开链接 题目解法 动态 m s t mst mst 板板题~ 考虑类似于线段树分治的做法 我们需要把边划分成静态边和动态边 动态边是当前分治区间 [ l , r ] [l,r] [l,r] 中修改的边，其他边是静态边 我们考虑到静态边的边集太大，考虑缩小范围，不难想到 答案加上必选边 和 删去无用边 令动态边的边权为 − ∞ -\infty −∞，这样仍在 m s