上下界网络流高清重制版
Posted utopia999
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了上下界网络流高清重制版相关的知识，希望对你有一定的参考价值。
无源无汇可行流（事实上我不知道这个该叫什么）
一条边拆为三条边，流SS->TT。附加边满流时有解。
可行流
一条边拆为三条边，加边T->S((inf))，流SS->TT。附加边满流时有解。
最大流
先跑可行流，再流S->T。答案=S->T最大流。
最小流
先跑无源无汇可行流，再跑可行流。答案=TT->SS边的流量。
以上是关于上下界网络流高清重制版的主要内容，如果未能解决你的问题，请参考以下文章