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

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

I have the O(n) algorithm,do you want to know?

Послано Huang Yizheng 2 ноя 2001 09:57

Re: I have the O(n) algorithm,do you want to know?

Послано Timus Observer 2 ноя 2001 14:20

YES, you are like salesman now.

Re: I have the O(n) algorithm,do you want to know?

Послано Piratek-(akaDK) 30 авг 2008 15:39

I think we can find answer_depth of roots for O(N) - let's consider d - diameter of tree, if d mod 2 = 0 then ans_depth = d div 2 else ans_depth = d div 2 + 1

Edited by author 30.08.2008 15:39

Edited by author 30.08.2008 15:40

Re: I have the O(n) algorithm,do you want to know?

Послано tiancaihb 12 авг 2009 07:34

Everyone knows it's O(n)