CF1082G Petya and Graph

题意
定义图权 = 图中边权总和 - 图中点权总和(空图的图权=0),求 n 个点 m 条边的无向图最大权子图。

把边看成点,这个点与两个原图中的点连边。直接最小割求最大闭合子图即可。

posted @ 2018-12-11 08:37  Creed-qwq  阅读(117)  评论(0编辑  收藏  举报