钱逸凡

分类

题解(12)

/ 注册

全部文章（共1篇）

有上下界的网络流问题

前置知识网络流求最大流的算法最少要会一种，安利一下我以前写的博客：通俗易懂的网络流入门：EK简单高效的Dinic算法稍微复杂但效率很高的HLPP和ISAP算法建议按顺序学习，并至少学完Dinic，因为Dinic不难，并且高效无源汇的有上下界的可行流名词解释无源汇：不区分起点和终点的闭合图有上...

有上下界的网络流网络流

2020-11-08

0 664