#arc107f. [arc107_f]Sum of Abs

[arc107_f]Sum of Abs

NN 个点 MM 条边的无向图,每个点有两个权值 AiA_iBiB_i。可以用 AiA_i 的代价删除第 ii 个节点。并删除与这个点相连的边。一个极大连通块的权值定义为 BiB_i 的权值和的绝对值。

删除一些节点后,收益定义为所有极大连通块权值之和减去代价和。求最大的可能收益。