CF1082G Petya and Graph

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

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

猜你喜欢

转载自www.cnblogs.com/Creed-qwq/p/10100292.html
今日推荐