sweetphoenix

摘要： 简单容斥 先假设所有点的权值都给定了 随便选一个点当根开始dfs，如果所有边都是向下指的那么答案就是 $$\prod_{u}\frac{w(u)}{siz(u)}$$ 其中$siz(u)$表示u子树所在的点的点权和 如果权值不确定的话，我们用树形dp计算上述式子的期望，状态里记录子树中的点权和即可 阅读全文