牛客練習賽23 F（托米的遊戲）

題目描述  題目背景編不下去了 托米有一棵有根樹 T, 樹根爲1，每輪他會在剩下的子樹中等概率一個點 u, 砍掉 u 的子樹 (包含 u)，如果樹上的點都被砍光了，遊戲結束。 求出這個遊戲進行的期望輪數，可以證明這個數一定是有理數，設他爲 , 你需要告訴他一個整數 x 滿足  輸入描述: 第一行輸入一個數 n， 表示 T 的點數，下面 n-1 行給出了 T 的每條邊 輸出描述: 一行一個整數表示答

>>阅读原文<<