Обсуждение @ 1709. Пингвин-Авиа @ Timus Online Judge

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

Обсуждение задачи 1709. Пингвин-Авиа

Andrew Sboev [USU] How to make graph connected fast? [1] // Задача 1709. Пингвин-Авиа 3 июн 2012 21:28

My method of making graph connected works nearly by O(N^2). Are there any classic algorithmes for such problem?

K0T Re: How to make graph connected fast? // Задача 1709. Пингвин-Авиа 27 дек 2013 10:51

You should use the system of disjoint sets.