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