翻译

CF280C Game on Tree

麻烦加一下,谢谢。 @[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


|