上下界网络流高清重制版

无源无汇可行流（事实上我不知道这个该叫什么）

一条边拆为三条边，流SS->TT。附加边满流时有解。

可行流

一条边拆为三条边，加边T->S(\(\inf\))，流SS->TT。附加边满流时有解。

最大流

先跑可行流，再流S->T。答案=S->T最大流。

最小流

先跑无源无汇可行流，再跑可行流。答案=TT->SS边的流量。

以上问题的费用流版本

直接换成费用流即可。