作者svanavs (svanavs)
看板Grad-ProbAsk
标题Re: [问题] 资结-winner tree loser tree
时间Tue Jun 9 19:12:59 2009
※ 引述《shinhwabo (.....)》之铭言：
: Given a winner tree below, draw the corresponding loser tree
: 6
: / \
: 6 8
: / \ / \
: 9 6 8 1
: / \ / \ / \ / \
: 1 9 2 6 8 9 9 1
: @@"看不太懂他是最大胜利树还是最小胜利树?
: 有高手可以帮个忙吗!? 感恩^^
先不管他是哪种 winner 反正 往上移的 node 就是winner
只要知道winner是谁 就知道loser 就能写出对应的loser tree
6
|
8
/ \
9 1
/ \ / \
1 2 9 9
/ \ / \ / \ / \
1 9 2 6 8 9 9 1
这题应该纯粹只是考你知不知道loser tree是怎麽产生的
而忽略了题目本身的合理性...
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.199.28
1F：推 shinhwabo:我後来也这麽想...谢谢你的回答喔^^ 06/09 21:43