【2020第二場NOI Online能力測試提升組3】遊戲(match)

題目 Description 小A和小B進行一個遊戲，在一棵n個點，以1爲根的樹中，兩人各佔其中一半的點，每一個回合他們會拿出一個以前沒用過的點，若是對手的點在本身的點的子樹內，則該回合獲勝。若是本身的點在對方的子樹內，該回合失敗。其餘狀況視爲平局。當全部點都被用完時遊戲結束。c++ 做爲旁觀者的你只想知道當他們隨機選點的狀況下指望有幾個回合能決出勝負，即非平局的回合數的指望。web 爲了計算這個

>>阅读原文<<