Discussion @ 1069. Prufer Code @ Timus Online Judge

the task is incorrect

Posted by kobra 28 Jun 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

Posted by Alexanyan Sos (RAU II course) 15 Dec 2008 20:32

you are absolutely right

Re: the task is incorrect

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 16 Dec 2008 01:42

What does it change to a solution to the problem?

Re: the task is incorrect

Posted by Khuder 20 Feb 2009 13:22

Discussion of Problem 1069. Prufer Code