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

Online Judge

Задачи

Авторы

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

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

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

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

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

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

the task is incorrect

Послано kobra 28 июн 2008 22:25

Prufer code is not N-1!!! Its should be N-2, because the last number always N. For example if I will get the numbers: 1 1 1 1 1, its impossible to build this graph. About this possible to read here:
http://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence

Re: the task is incorrect

Послано Alexanyan Sos (RAU II course) 15 дек 2008 20:32

you are absolutely right

Re: the task is incorrect

Послано Vedernikoff Sergey (HSE: EconomicsForever!) 16 дек 2008 01:42

What does it change to a solution to the problem?

Re: the task is incorrect

Послано Khuder 20 фев 2009 13:22