Обсуждение @ 1018. Двоичная яблоня @ Timus Online Judge

Is the root always 1?

Послано godric 26 авг 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?

Послано Kaliningrad SU -J_A_MES-HeadLiner 26 авг 2006 14:31

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

Re: Is the root always 1?

Послано Peter 30 дек 2006 18:45

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

Re: Is the root always 1?

Послано Piratek-(akaDK) 31 дек 2006 14:12

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

Re: Is the root always 1?

Послано Gothic 18 сен 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?

Послано AlexF [USTU Frogs] 18 сен 2007 10:19

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

Обсуждение задачи 1018. Двоичная яблоня