Обсуждение @ 1040. Авиакомпания @ Timus Online Judge

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

Обсуждение задачи 1040. Авиакомпания

The graph can be not connected ?!

Послано Vladislav 4 ноя 2011 14:08

When I make my algo work for not connected graphs, i got AC.
(I changed
dfs(0)
to
for(int i=0;i<n;++i)if(!lev[i])dfs(i);
)

Re: The graph can be not connected ?!

Послано Sandro (USU) 5 ноя 2011 12:40

The graph is connected.