标签:str htm main blog spl relative .com isp splay
推荐论文 - http://www.docin.com/p-729740893.html
一 . 无源汇上下界网络流
因此,对于一条边u->v,我们在新图中连三条边:
然后对这个图求最大流即可
因为是无源汇图,因此没有什么最大最小流之分
例题 : 这里 ~
二 . 有源汇的上下界网络流
标签:str htm main blog spl relative .com isp splay
原文地址:https://www.cnblogs.com/ccut-ry/p/9939709.html