Zoj 2314 passive non-sink feasible stream with upper and lower limits

Mi = sum (lower-bound stream of all streams from point I)-sum (lower-bound stream of all streams from point I)

If Mi is greater than 0, it indicates that the point must also flow out of the free stream of MI, then we connect a mi edge from the source point to the point.

If Mi is smaller than 0, it indicates that the point must also flow into the free stream of MI, then we connect a mi edge to the sink point from the point.

If you want to find the maximum stream of S-> T, check whether the stream is full (the adjacent edge of S is full ).

If the stream is full, there is a solution; otherwise, there is no solution.

 

Zoj 2314 passive non-sink feasible stream with upper and lower limits