ENG  RUSTimus 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 1282. Game Tree

[SPbSU ITMO] Dennis Yolkin Explain me the condition of the problem, please [1] // Problem 1282. Game Tree 11 Aug 2007 02:49
I don't understand this problem. As I think, the third sample is the tree from the picture. But I can not understand why, for example, 'the number of the ancestor of this node' for the node #18 is 12? What does it mean, 'the number of the ancestor of this node'?

THank you.
† Ленин † [Yaroslavl SU] Re: Explain me the condition of the problem, please // Problem 1282. Game Tree 22 Mar 2010 02:21
As you can see in a picture, the node #18 connected with the #12 node, and

 - #18 is a child for #12;
 - #12 is a ancestor, farther (mother) of #18.

In phrase "the number of the ancestor of this node" the word "number" should be understood ad index (the index of the node, which is an ancestor for target node).