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

Don't Understand 2nd sample test
Posted by Ibragim Atadjanov 16 Sep 2009 12:08
I don't understand the 2nd sample test.
Is a player go on the path from where the othe player reach?
Or are the players move on different path?
Re: Don't Understand 2nd sample test
Posted by Imoreno 22 Jun 2012 16:51
Each player starts from the point that the other player selects.
Here's an explanation for the 2nd test

       1
      / \
     2   3
    / \ / \
    4 5 6 7
    - + + 0

If the first player chooses the 2 node, the second player will choose the 4th and win.
If the first player chooses the 3 node, the second player will choose the 7th node (he prefers to draw than to loose)

So, the player will choose the 3rd node, as he prefers drawing rather than loosing.

Edited by author 22.06.2012 16:52