给定一张 nnn 个点 mmm 条边的无向图,不保证图联通,现在有 mmm 次修改,每次删一条边。
你要在每次删边后求出图的每个连通块的最小生成树的边权和之和,不强制在线。n,mn,mn,m 是 10510^5105 量级的。
救救孩子吧/kel