Graph TheoryMediumDirected Graphs and Network Flows
Directed Graphs and Network Flows · Medium problem
A flow network has arcs (capacity ), (capacity ), (capacity ), and (capacity ), all carrying no flow yet. First push the path to its bottleneck. Then push the path to ITS bottleneck (using the remaining residual capacity of ). What is the total flow value after both pushes?