上下界网络流

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

 一 . 无源汇上下界网络流

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

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

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

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

例题 ： 这里 ~

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

东北日出西边雨 道是无情却有情
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/ccut-ry/p/9939709.html