计蒜客 ICPC NEAU Programming Contest 2020 G.选根 （树形dp）

连接 ：选根 node 题意： 定义根的深度为 1， 节点 i 的价值为 depth[i]*val[i]， 求以 1 -n 为根时 整棵树的价值。ios 思路 这种题目通常都是分红子树内和子树外分别求值的。web 首先来求子树内的权值， dp[u] 表示 以 u 为根的子树内的权值 ，vv[u]表示以 u 的子树内全部点的 val 之和。那么转移方程就是 dp[u]+=dp[to]+vv[to];

>>阅读原文<<