2021年2月24日
网络流学习笔记
摘要： 最大流 Dinic 和 Hlpp，这两个比较常用的，我一般选择后者，不过要输出方案的话最好是用 Dinic。 放一个封装好的 HLPP，这个版本是不遵守流量守恒的，大概率会有流量没有退回源点。 Oiwiki 最大流最小割定理 对于 割 的定义以及一些结论与证明，可以参考 Oiwiki。 我理解的证明 阅读全文
posted @ 2021-02-24 18:12 zjjws 阅读(76) 评论(1) 推荐(1) 编辑