牛客练习赛23 F（托米的游戏）

题目描述  题目背景编不下去了 托米有一棵有根树 T, 树根为1，每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 (包含 u)，如果树上的点都被砍光了，游戏结束。 求出这个游戏进行的期望轮数，可以证明这个数一定是有理数，设他为 , 你需要告诉他一个整数 x 满足  输入描述: 第一行输入一个数 n， 表示 T 的点数，下面 n-1 行给出了 T 的每条边 输出描述: 一行一个整数表示答

>>阅读原文<<