网络流24题 P2756 飞行员配对方案问题 解题思路 问题模型：二分图最大匹配 转化模型：网络最大流 这题我们用网络流来做。 因为有多个飞行员，且是有向无环图，所以我们建立超级源点 ...

网络流24题 P2762 太空飞行计划问题 思路 问题模型：最大权闭合图 转化模型：网络最小割 这道题是网络流中一个比较重要的模型：最大权闭合图转最大流 建立超级源点\(S\)和 ...

PS：如果你觉得你早已入门，可以去提高版看一看 写在前面的话(潦草) 阅读体验：https://zybuluo.com/Junlier/note/1236734 这篇博客不会讲定义 ...

网络流入门—用于最大流的Dinic算法 转自：http://comzyh.tk/blog/archives/568/ “网络流博大精深”—sideman语 ...

拆点。 ...

目录 最小割的数学模型 引入：最短路的数学形式 最小割的数学形式 ZROJ1209 一些没用的总结 ...