题意 定义图权 = 图中边权总和 - 图中点权总和(空图的图权=0),求 n 个点 m 条边的无向图最大权子图。 把边看成点,这个点与两个原图中的点连边。直接最小割求最大闭合子图即可。 转载于:https://www.cnblogs.com/Creed-qwq/p/10100292.html