摘要: 以下的内容仅是一些对上下界网络流的补充说明,基础概念都没有涉及,但是有一些注意点。 这里的三道题(无源汇上下界可行流,有源汇上下界最大流,有源汇上下界最小流)是采用$LOJ$的模板,题号是$115 117$。 $LOJ115$ 无源汇有上下界可行流 题意: 给定一个无源汇的图,流量有上下界,问一个可 阅读全文
posted @ 2020-02-16 16:23 MN2016 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 刚刚学了上下界网络流,感觉这篇博客写得很好,转载一下: https://www.cnblogs.com/mjtcn/p/8469349.html 阅读全文
posted @ 2020-02-16 13:55 MN2016 阅读(96) 评论(0) 推荐(0) 编辑