分析一波，发现是棵树。
我们先假设是一颗外向树，
考虑(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])，转移就是背包一样转移。
现在我们有一些向根的边，考虑容斥。。
它的概率=不加这一条边的概率-外向边的概率。
具体实现可以看代码
分析一波，发现是棵树。
我们先假设是一颗外向树，
考虑(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])，转移就是背包一样转移。
现在我们有一些向根的边，考虑容斥。。
它的概率=不加这一条边的概率-外向边的概率。
具体实现可以看代码