分析一波，发现是棵树。 我们先假设是一颗外向树， 考虑(u)是以它为根的子树最先抽出来的， 设子树(W)和为(S_u)，全局(W)和为(S)。 有(p=frac{W_u}{S}sum_{ige0}(frac{S-S_u}{S})^i=frac{W_u}{S_u}) 那么我们设(f[u][S_u])，转移就是背包一样转移。 现在我们有一些向根的边，考虑容斥。。 它的概率=不加这一条边的概率-外向边的概率。 具体实现可以看代码