码迷,mamicode.com
首页 > 其他好文 > 详细

上下界网络流

时间:2018-11-10 18:04:46      阅读:236      评论:0      收藏:0      [点我收藏+]

标签:str   htm   main   blog   spl   relative   .com   isp   splay   

推荐论文 - http://www.docin.com/p-729740893.html

 一 . 无源汇上下界网络流

技术分享图片

技术分享图片

 

因此,对于一条边u->v,我们在新图中连三条边:

  • u->v cap=up?dow
  • S->v cap=down
  • u->T cap=down

然后对这个图求最大流即可

因为是无源汇图,因此没有什么最大最小流之分

 

例题 : 这里 ~

 

二 . 有源汇的上下界网络流

上下界网络流

标签:str   htm   main   blog   spl   relative   .com   isp   splay   

原文地址:https://www.cnblogs.com/ccut-ry/p/9939709.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!