最小费用最大流 2018haha 2019-07-06 更新于 2020年2月3日 算法 / 网络流 字数统计: 1.1k字 阅读时长≈ 5分 网络流是OI中比较常出现的算法,而最小费用最大流是其最常用的算法之一,阅读本文前,请确保掌握了网络最大流的Dinic的求法,详见网络最大流 阅读全文 网络流 费用流
网络最大流 2018haha 2019-06-27 更新于 2020年2月3日 算法 / 网络流 字数统计: 2.1k字 阅读时长≈ 9分 网络最大流算法能在信息学竞赛中处理很多问题,而且往往是不可被其它算法替代的。而最大流算法则是处理问题的方法之一。本文将介绍网络最大流的算法及其优化。 阅读全文 网络流 最大流