ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум
Обсуждение задачи
1272
. Метро не в Екатеринбурге
Hrayr[Goris N4 High School]
If you want to do this fast.
// Задача
1272. Метро не в Екатеринбурге
11 июл 2011 23:16
I think counting total amount of graph components and then printing it-1 faster than to do it by MST.We can do it in O(n+k) time and we needn't know anything about bridges.
Edited by author 11.07.2011 23:20
© 2000–2024
Timus Online Judge Team
. Все права защищены.