30.1 Max-flow

The maximum flow problem can model a very simple version of traffic routing. Suppose that we have nn bicycles in a garage, and nn people plan to cycle them to another garage. Every road