合集-题解

[ARC107F] Sum of Abs
摘要：题意 给定一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点有两个点权 \(A_i\) 和 \(B_i\)；删去第 \(i\) 个点和与之相连的边的代价为 \(A_i\)。定义一个极大连通块的权值为连通块中点的 \(B\)​ 权值和的绝对值。最大化删除若干点后，所有极大连通块权值 阅读全文
posted @ 2024-08-17 06:50 underthetime 阅读(19) 评论(0) 推荐(0)