标签：strong 流量 下界 lin inf str 附加 最小流 上下
一条边拆为三条边，流SS->TT。附加边满流时有解。
一条边拆为三条边，加边T->S(\(\inf\))，流SS->TT。附加边满流时有解。
先跑可行流，再流S->T。答案=S->T最大流。
先跑无源无汇可行流，再跑可行流。答案=TT->SS边的流量。
标签：strong 流量 下界 lin inf str 附加 最小流 上下
原文地址：https://www.cnblogs.com/utopia999/p/9787171.html
