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

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

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

an O(n) || O(n log n) algo.

Послано GoGo 9 июл 2001 20:05

do you know a linear algo for this problem

Re: an O(n) || O(n log n) algo.

Послано Jon McAlister 5 авг 2001 03:40

Yes, there certainly is one that is O(M).

-Jon

> do you know a linear algo for this problem