albertluf的博客

Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10404   Accepted: 3056 Description YYF is a couragous scout. Now he is on a dangerous mission which is to pen...

链接：https://www.nowcoder.com/acm/contest/156/F 来源：牛客网   题目描述 题目背景编不下去了 托米有一棵有根树 T, 树根为1，每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 (包含 u)，如果树上的点都被砍光了，游戏结束。 求出这个游戏进行的期望轮数，可以证明这个数一定是有理数，设他为 , 你需要告诉他一个整数 x 满足 输入描述...