Обсуждение @ 1664. Нефтепроводы @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1664. Нефтепроводы

MaxFlow

Послано Fetisov Alex [Psych Up club] 17 окт 2013 04:16

Did anybody get AC with the MaxFlow algorithm?

Re: MaxFlow

Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 17 окт 2013 10:48

Sure, why not?

Re: MaxFlow

Послано 50541 31 май 2018 16:03

Push relabel algorithm got TL on test 30.
Dinic with scaling got AC in 0.249 s.
Interestingly, push-relabel algorithm (with some optimizations) that I used is usually a little bit faster than my Dinic with scaling.