ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1282. Game Tree

Explain me the condition of the problem, please
Posted by [SPbSU ITMO] Dennis Yolkin 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.
Re: Explain me the condition of the problem, please
Posted by † Ленин † [Yaroslavl SU] 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).