Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

winger's blog

By winger, 12 years ago, In Russian

Месяц назад вышла статья Джеймса Орлина с описанием алгоритма для нахождения максимального потока за O(nm): http://jorlin.scripts.mit.edu/docs/papersfolder/O%28nm%29MaxFlow.pdf

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