Zenkai's blog

By Zenkai, history, 5 years ago, In English

Is there a well known trick in max-flow, in which after entering a node or edge the flow through it multiplies by some constant k, which can be different for each node. Something like described in the image above.

Full text and comments »

  • Vote: I like it
  • +20
  • Vote: I do not like it