2018年7月29日
nowcoder7.27F
摘要： 题意： 给定一棵以1为根树，每次等概率选取一个节点并将其整个子树（包括自己）删去，删去整棵树后结束，问轮数的期望。 题解： 分开考虑每个点对答案的贡献，一个点对答案产生贡献当且仅当此点被删除。 我们仅考虑点被删除的情况： 1、这个点自己被选中删除，概率是1/depi 2、这个点因它的祖先被选中删除而 阅读全文
posted @ 2018-07-29 22:40 praying_cqf 阅读(91) 评论(0) 推荐(0) 编辑