Обсуждение @ 1774. Парикмахер армии магов @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1774. Парикмахер армии магов

WA #17

Послано Lebedev_Nicolay[Ivanovo SPU] 29 дек 2011 01:41

Could anyone help me with 17th test?

Re: WA #17

Послано Lebedev_Nicolay[Ivanovo SPU] 29 дек 2011 02:08

AC now.
I forgot the following:
when building flow graph we need to set capacity equal to 1 when edge is mage->time and capacity equal to 0 when edge is time->mage.

Edited by author 29.12.2011 02:09

Edited by author 29.12.2011 02:09

Re: WA #17

Послано Toshpulatov (MSU Tashkent) 27 май 2020 01:33

If use Dinis -> remember that Oriented Graph