nowcoder7.27F
Posted lmlysklt
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了nowcoder7.27F相关的知识，希望对你有一定的参考价值。
题意：
给定一棵以1为根树，每次等概率选取一个节点并将其整个子树（包括自己）删去，删去整棵树后结束，问轮数的期望。
题解：
分开考虑每个点对答案的贡献，一个点对答案产生贡献当且仅当此点被删除。
我们仅考虑点被删除的情况：
1、这个点自己被选中删除，概率是1/depi
2、这个点因它的祖先被选中删除而删除，概率为(depi-1)/depi
在第一种情况中，这个点可以产生的贡献是1，在第二种情况中，产生的贡献要计算在它被选中删除的祖先那里，所以说贡献为0
那么单个点的贡献就是1/depi
以上是关于nowcoder7.27F的主要内容，如果未能解决你的问题，请参考以下文章