Comment by tylerhou

Sorry if I am missing something, but why not run max-flow? Max-flow is simple to implement; basically just DFS/BFS in a loop. Also, a more advanced variant with better runtime, scaling max-flow, is not too much harder.

https://cseweb.ucsd.edu/classes/sp11/cse202-a/lecture8-final...