Ходят слухи, что min-cost-max-flow пишется за асимптотику n^3, а не n*m^2*logn. Верно ли это? Гугл не дает никакой информации по такому запросу. Подскажите пожалуйста настоящую асимптотику алгоритма и дайте ссылку на реализацию.

Программист Пётр, подучив Python, прорешивал Петрозаводскую пятичасовку. Поскольку Пётр простудился, папа Петра периодически приносил похлёбку против простуды. Пётр постоянно прогонял папу, приговаривая: "Пожалуйста, папа, подойди попозже".

Поначалу проблемсет показался Петру простым. Первые пять проблем по-быстрому получили плюс. Потом Пётр притормозил. По последним проблемам получался план "поправил-послал". Плохо поддавалась P. Последняя посылка получила PE5. Пенальти Петра превышал пределы. "Подстава,- плевался Пётр.- Придурочная P. Почему PE? Подчистую потратил пятнадцать попыток!". Полчаса Пётр постукивал по переносице. Пошла последняя пятиминутка. Пётр прокашлялся... "Понял! Прозрение!",- подпрыгнул под потолок программист. Пётр поправил переменную, потестил, похоже правильно. Последние полминуты! Пётр перекрестился, послал, подождал... Правильно! Плюс пятнадцать по полугробу P! Проглотив похлёбку, Пётр пятью прыжками пересёк прихожую, полакомился пряничком, похвастался папе. Полезна первая победа Петру — Пётр продолжает получать первые призы.

Не знаю, использовался ли или был ли предложен описанный ниже стиль когда-либо ранее, но я придумал его самостоятельно.

Стиль весьма схож с ACM стилем. Отличие состоит в том, что тесты проверяются не сразу, а в течение часа или получаса — один тест в примерно 0,6 минуты. Таким образом, участник узнаёт вердикт по посылке не сразу, как сдал решение, а гораздо позже, когда решение либо упадёт, либо пройдёт все тесты. Тесты примерно отсортированы по сложности (к примеру для авторского или для одного из стандартных решений этой задачи). За неверную посылку (если участник получил вердикт о неверном решении) к штрафу прибавляется не стандартные 20 баллов, а время, оставшееся до полной проверки этой задачи в минутах +10. Однако, участник может перепослать решении до получения вердикта, при этом считается, что его решение упало на последнем тесте, даже если оно было верным. Штраф за задачу начисляется, только если решение оказалось полностью верным (как в ACM).

Конечно, хотелось бы испытать эту идею, но на это особенно не рассчитываю. Дополнения, улучшения, реализации идеи приветствуются.

Подскажите пожалуйста, как сломать сервер Codeforces или хотя бы ejudge?