Обсуждение @ 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 'Goryinyich' Sergey (HSE: АОП) 16 дек 2008 01:42

What does it change to a solution to the problem?

Re: the task is incorrect Khuder 20 фев 2009 13:22