Обсуждение @ 1106. Две команды @ Timus Online Judge

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

Обсуждение задачи 1106. Две команды

Got AC in O(|E|)!!!!!

Послано cena 4 июн 2014 00:53

Is there any better solution?

Re: Got AC in O(|E|)!!!!!

Послано stomakun 20 мар 2016 20:52

No. This is the lower bound, since you have to read the edges anyways.