²One can also solve the problem by modeling it as a flow problem with lower bound and upper bound on the capacities.