NNN 个点 MMM 条边的无向图,每个点有两个权值 AiA_iAi 和 BiB_iBi。可以用 AiA_iAi 的代价删除第 iii 个节点。并删除与这个点相连的边。一个极大连通块的权值定义为 BiB_iBi 的权值和的绝对值。
删除一些节点后,收益定义为所有极大连通块权值之和减去代价和。求最大的可能收益。
使用您的 gxyz 通用账户