Codeforces 280C Game on tree
题目大意:给你一棵树,1号节点是根,每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点,问染黑所有节点的期望次数
然后这个题一样看过去就是期望DP
因为期望的线性性,我们可以分别考虑每一个节点被染黑的期望次数
然后就是一个节点被染黑只有可能是他本身和他的所有父亲,然后实际上操作在这个点上的概率只有 1d
题目大意:给你一棵树,1号节点是根,每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点,问染黑所有节点的期望次数
然后这个题一样看过去就是期望DP
因为期望的线性性,我们可以分别考虑每一个节点被染黑的期望次数
然后就是一个节点被染黑只有可能是他本身和他的所有父亲,然后实际上操作在这个点上的概率只有 1d