Обсуждение @ 1069. Код Прюфера @ Timus Online Judge

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

Обсуждение задачи 1069. Код Прюфера

Gevorg Soghomonyan(YSU) Please give me an idea [1] // Задача 1069. Код Прюфера 8 май 2009 20:54

Can you tell me an idea how to solve it in O(N) or in O(N*logN)
Thanks

Wang Xiang Re: Please give me an idea // Задача 1069. Код Прюфера 28 июл 2009 20:30

use a heap