Обсуждение @ 1272. Метро не в Екатеринбурге @ Timus Online Judge

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

Обсуждение задачи 1272. Метро не в Екатеринбурге

The O(n) algorithm

Послано wangyin 19 авг 2006 18:40

Use Union-find set...

Re: The O(n) algorithm

Послано {SESC USU} Averin Artyom 12 июн 2010 14:17

Or just DFS.