上下界网络流

匿名 (未验证) 提交于 2019-12-02 23:49:02

$orz$ $zhhx$

$orz$ $AYSN$

无源汇可行流:每条边取$L[i]$+最大流调整

有源汇可行流:$E + (T,S,INF)$+无源汇可行流

有源汇最小流:有源汇可行流(去掉$INF$边)- $T \rightarrow S$最大流

有源汇最大流:有源汇可行流(去掉$INF$边)+ $S \rightarrow T$最大流

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!