pyoxiao

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/6226/C tag 换根DP solution 设$d[u]$表示$u$的子树对$u$的贡献,根据乘法原理可以得到, \(d[u] = d[u] * (1 + d[v])\)，$v$为$u$的儿子,第一次从$root 阅读全文