ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board
Discussion of Problem
1069
. Prufer Code
Show all messages
Hide all messages
the task is incorrect
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
Alexanyan Sos (RAU II course)
15 Dec 2008 20:32
you are absolutely right
Re: the task is incorrect
Vedernikoff Sergey (HSE: EconomicsForever!)
16 Dec 2008 01:42
What does it change to a solution to the problem?
Re: the task is incorrect
Khuder
20 Feb 2009 13:22
:)
© 2000–2024
Timus Online Judge Team
. All rights reserved.