2021年1月29日
特殊网络流与部分网络流好题
摘要： 在博客园的第一篇文章啊，这里主要存放一些对于本蒟蒻来说有深度的算法解释和题解。 Part 1 特殊的网络流 无源汇上下界可行流 首先，网络流一定要流量守恒，无源汇的网络流没有源点和汇点，不可能随便变出来流量给你流，所以无源汇网络流一定是个环，这是从定义上可以理解的。 然后，对于每一条边edgei，我 阅读全文
posted @ 2021-01-29 16:06 2017gdgzoi1164 阅读(125) 评论(0) 推荐(0)