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

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

Help me please
Послано Филиппов Илья (УЛ) 23 янв 2007 14:37
Я знаю, как найти списки смежности для вершин, но не знаю, как вывести результат в возростающем порядке, чтобы не было TIME LIMIT.
Re: Help me please
Послано Nechaev Ilya (Rybinsk SAAT) 23 янв 2007 18:00
1. В этой задаче не может возникнуть time limit из-за вывода результата, т.к. выводятся списки смежности дерева, которое всегда имеет ровно
(N-1) ребро. Таким образом нужно вывести в худшем случае примерно 22500 чисел, а это происходит очень быстро.
2. Лучше не создавать в форуме новые темы по любому поводу, потому что на такие вопросы насколько я знаю редко отвечают.
3. На странице с условием каждой задачи внизу есть ссылка "обсудить", по ней открывается список тем на форуме по этой задаче. Там уже описано большинство проблем и глюков котоые могут появится.

Edited by author 23.01.2007 18:04