2021年7月6日
网络流各算法超详细带源码解析
摘要： 网络最大流 链接：洛谷日报EK 博客1 博客2 洛谷日报Dinic 洛谷日报ISAP和HLPP FF算法：朴素的算法 Ford-Fulkerson's Algorithm 【名词】增广路：一条从起点走到终点的道路，其上的剩余流量的最小值大于0，能够为答案做出贡献。 【动词】增广：对一条增广路进行增广 阅读全文
posted @ 2021-07-06 15:20 lightmain 阅读(392) 评论(0) 推荐(0) 编辑