sad_lin

摘要： 提交题目链接 题意： 有 \(n\) 个点，每个点有相应的权值，用 \(m\) 条边将点连接形成多个联通块，按某种顺序依次删除这 \(n\) 个点，求每次操作后，全部的连通块中总权值的最大值。 解析： 将依次删点变为依次加点，并在加点时用并查集维护权值，然后更新最大权值。 插嘴： 看似简单的题其实有 阅读全文