题意：
给定一棵以1为根树，每次等概率选取一个节点并将其整个子树（包括自己）删去，删去整棵树后结束，问轮数的期望。
题解：
分开考虑每个点对答案的贡献，一个点对答案产生贡献当且仅当此点被删除。
我们仅考虑点被删除的情况：
1、这个点自己被选中删除，概率是1/depi
2、这个点因它的祖先被选中删除而删除，概率为(depi-1)/depi
在第一种情况中，这个点可以产生的贡献是1，在第二种情况中，产生的贡献要计算在它被选中删除的祖先那里，所以说贡献为0
那么单个点的贡献就是1/depi
原文：https://www.cnblogs.com/lmlysklt/p/9388067.html