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

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

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

Is there O(N+M) solution?

Послано VNTU Vitaly(Traning) 1 сен 2009 04:22

Re: Is there O(N+M) solution?

Послано ASK 16 ноя 2010 01:46

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