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