摘要: 1 /* 最大权闭合图 2 肥水不流外人田 3 闭合子图:在有向图中出边指向本身 4 建图方法: 5 在原有的图的基础上,将边的容量设置为inf建图, 6 点权为正则从源点S到该点建立一条边, 7 反之则建立该点到汇点的边,边权为点权的绝对值 8 9 玄学证明: 10 假设v1为一个闭合图,v2 = 阅读全文
posted @ 2020-08-23 19:48 czwccc 阅读(195) 评论(0) 推荐(0) 编辑