2024年10月1日
CF280C Game on Tree题解
摘要： 题目描述 给定一棵有根树，结点编号从 1 到 n 。根结点为 1 号结点。对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后游戏结束。也就是说，删除 1 号结点后游戏即结束。 要求求出删除所有结点的期望操作次数。 不是哥们，我好不容易国庆回来玩玩 oi ，你 阅读全文
posted @ 2024-10-01 15:37 蒟蒻丁 阅读(11) 评论(0) 推荐(0) 编辑