Discussion @ 1018. Binary Apple Tree @ Timus Online Judge

Is the root always 1?

Posted by godric 26 Aug 2006 07:16

I wonder if the root of the tree is always 1.
Need i find the root out or just let 1 be the root??

Re: Is the root always 1?

"root of tree always is numbered by 1"
Other nodes random, I think

Re: Is the root always 1?

Posted by Peter 30 Dec 2006 18:45

Maybe it's not important that which the root is.

Re: Is the root always 1?

Posted by Piratek-(akaDK) 31 Dec 2006 14:12

For me program it's important i use DFs to build the tree

Re: Is the root always 1?

Posted by Gothic 18 Sep 2007 10:07

If the root isn't always 1

then the answer of the sample input should be 40

(because I let 2 or 5 be the root)

so I think the root is 1

Re: Is the root always 1?

Posted by AlexF [USTU Frogs] 18 Sep 2007 10:19

The statement: "We will assume that root of tree always is numbered by 1". So the root should be 1.

Discussion of Problem 1018. Binary Apple Tree