上下界网络流

每天边都有流量上界和下界的网络流题目。

无源汇

可行流

我们将每条边拆分成必须流的部分（红）和可选的部分（黑）。

为了保证红色的边必须满流，建立2个超级源点，汇点\(S，T\)。并建立如下的新图。