Graph TheoryEasyDirected Graphs and Network Flows
Directed Graphs and Network Flows · Easy problem
A shipping hub is the source of a network whose only two outgoing roads have capacities and (units per hour). No matter how the rest of the network is built, what is the largest total flow value the hub could ever send out per hour?