When_C

摘要： 算法 最大权闭合子图 思路 首先，如果没有租借这个条件，就是一个最大权闭合子图的模板了，让我们背诵最大权闭合子图的建图方法： 将源点与正权点连边，流量为权值； 将负权点与汇点连边，流量为权值相反数（正数）； 将原图中的边相连，流量为正无穷。 最大权闭合子图$ =$ 原图正权点权值和$ -$ 最小割 阅读全文