2025年6月13日
最大闭合子图学习笔记
摘要： 最大闭合子图是网络流中的一个小分支，感觉有点冷门。但是实际上却非常有用。 前置知识：最大流，最大流最小割定理。 一个子图是否是闭合的有这样的定义：对于这个子图里面的点的所有的出边，不存在一条出边到达的点在子图外。 最大闭合子图就是在一个带点权的有向图的闭合子图中点权和最大的一个方案。 显然环（更加严 阅读全文
posted @ 2025-06-13 09:11 wusixuan 阅读(30) 评论(0) 推荐(0)