Обсуждение @ 1701. Остап и партнёры @ Timus Online Judge

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

Обсуждение задачи 1701. Остап и партнёры

VNTU Vitaly(Traning) Is there O(N+M) solution? [1] // Задача 1701. Остап и партнёры 1 сен 2009 04:22

ASK Re: Is there O(N+M) solution? // Задача 1701. Остап и партнёры 16 ноя 2010 01:46

almost: use Disjoint-set forests (see, e.g., http://en.wikipedia.org/wiki/Disjoint-set_data_structure) for inspiration