Обсуждение @ 1056. Центры сети @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1056. Центры сети

Hint O(n^2)

Послано Hanzbrow (TNU) KCC 28 окт 2009 20:12

vector<set<int> >

and if WA 5 then test this:
9
1 2 3 4 5 6 7 8

and

10
1 2 3 4 5 6 7 8 9

Re: Hint O(n^2)

Послано Roman Rubanenko 16 апр 2010 21:14

Hmmmmm....
O(n^2) is too slow (-_-).
I know O(N+M) solution.You have just to delte leaves, while number of vertex>2.If you will do it righ,you will get O(N+M)solution.