对网络流的初步认识写在前面这是本蒟蒻写的第一篇博客，请各位巨佬多多包涵，欢迎指出文章的错误。 什么是网络流？引入在最短路算法的学习中，我们将多个地点之间的道路转化成有向图（或无向图）来处理各个地点的最短路问题。网络流问题也类似，我们可...

前言终于来啦！ 拖了很长时间的博客（反正也没人看，我爱咋拖咋拖）。刚刚集训回来不知道干啥，更新一下博客，抽时间写个游记。 有源汇上下界最大流 转载+修正自己的文章，这个是原文 原题连接 基础 网络流（不会的可以搜索，或者看...

费用流问题前言依旧是填坑，讲解最小费用最大流的解决方法，对最大流不熟悉的同学可以看我的前几篇文章。 费用流问题一个网络流的扩展问题，从名字中就能看出，就是在容量限制的基础上加上经过每条边需要花费的费用。最小费用最大流问题就是为了解决在...

更高效的网络流算法前言填坑，介绍一种更高效的网络最大流算法HPLL（预留推进） HPLL算法在上一篇文章中，我们介绍了三种最大流算法：Edmonds-Karp、Dinic和ISAP，其中最优的复杂度为(ISAP)。但这样还不够，ISA...