Codeforces 280C Game on Tree 概率dp 树上随机删子树 求删完次数的期望
最新推荐文章于 2021-11-05 00:12:22 发布
给定一棵有n个节点的树,每次随机选择一个节点及其子树进行删除,直到所有节点都被删除。探讨删除次数的期望值,利用概率和树的性质转换问题,通过生成随机排列并模拟删除过程,得出每个节点因自身被选中而被删除的期望次数是其在树中深度的倒数,求和即为答案。
摘要由CSDN通过智能技术生成