【2020第二场NOI Online能力测试提升组3】游戏(match)

题目 Description 小A和小B进行一个游戏，在一棵n个点，以1为根的树中，两人各占其中一半的点，每一个回合他们会拿出一个以前没用过的点，若是对手的点在本身的点的子树内，则该回合获胜。若是本身的点在对方的子树内，该回合失败。其余状况视为平局。当全部点都被用完时游戏结束。c++ 做为旁观者的你只想知道当他们随机选点的状况下指望有几个回合能决出胜负，即非平局的回合数的指望。web 为了计算这个

>>阅读原文<<