麻烦加一下,谢谢。
@[yjjr](/space/show?uid=5088)
@[chen_zhe](/space/show?uid=8457)
by feicx @ 2018-05-17 19:13:42
麻烦加一下,谢谢。
@[yjjr](/space/show?uid=5088)
@[chen_zhe](/space/show?uid=8457)
by feicx @ 2018-05-17 19:13:53
麻烦加一下,谢谢。
@[yjjr](/space/show?uid=5088)
@[chen_zhe](/space/show?uid=8457)
by feicx @ 2018-05-17 21:46:53
@[feicx](/space/show?uid=6303) 感谢您的贡献!
by yjjr @ 2018-05-23 17:42:45
@[feicx](/space/show?uid=6303) 感谢您的贡献!
by yjjr @ 2018-05-23 17:43:50
@[yjjr](/space/show?uid=5088)
翻译里没说“有根”和“根为1号点”啊?
by 戦艦はるな @ 2018-06-13 20:57:28
+1
by Dispwnl @ 2018-06-29 16:36:09
### 题目描述:
Momiji有一个树,由n个节点组成。树节点是从1到n的整数编号。根结点为数字1。Momiji决定在这棵树上玩一个游戏。
这个游戏由几个步骤组成。在每一步中,Momiji选择一个剩余的树节点(让我们用v表示它),并从树中删除所有根节点为v的子树节点。节点v也被删除。当树没有节点时,游戏结束。换句话说,在删除节点号1及之后,游戏结束。
每次Momiji都会在所有剩余节点中等概率的选择一个新节点。您的任务是找出所描述的游戏中预期的步骤数。
by KanadeLing @ 2020-07-28 11:32:17
@[yjjr](/user/5088)
改一下题面吧
by KanadeLing @ 2020-07-28 11:36:50
感觉题面和样例解释并不是很好!
by Kissky @ 2020-11-04 17:27:36