HBC16765托米的游戏题解-东莞河马信息技术

HBC16765托米的游戏题解（《我的世界》期望轮数）

题目背景编不下去了托米有一棵有根树 T, 树根为1，每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树，如果树上的点都被砍光了，游戏结束，求出这个游戏进行的期望轮数，可以证明这个数一...