Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

Блог пользователя winger

Автор winger, 12 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится