2020年11月1日
arc107F - Sum of Abs
摘要： 题目大意 给出一个无向图，可以删掉若干点，删i的代价是ai，最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本：每删掉一个点对其相连连通块计算贡献，使最后和最大 完全不可做 先删掉一些点，对剩下的一个块里的贡献同为+1或-1，则可以转化为对每个点赋+1/-1/删掉，最终贡献 阅读全文
posted @ 2020-11-01 09:02 gmh77 阅读(293) 评论(0) 推荐(0) 编辑