https://www.cnblogs.com/zhenghaotian/p/6929083.html
上面博客写的特别特别特别明白(然而这道题读入特别麻烦)。我就偷个懒不写代码了qwq。。
对于最大权闭合子图,我们求最大权可以转化为网络流上的问题。
在原图的基础上,把容量设为INF。正权点连S,负权点连T,容量为权值。
https://www.cnblogs.com/zhenghaotian/p/6929083.html
上面博客写的特别特别特别明白(然而这道题读入特别麻烦)。我就偷个懒不写代码了qwq。。
对于最大权闭合子图,我们求最大权可以转化为网络流上的问题。
在原图的基础上,把容量设为INF。正权点连S,负权点连T,容量为权值。