zqs2020

摘要： 在计算以 $u$ 为根的子树的答案时，只需要知道会经过 $u$ 的方案的和，再加上儿子的答案。 对于子树内的点 $v$，假设它是 $u$ 在 $son$ 方向的儿子，要让它成为最小值，由于算的是经过 $u$ 的方案，那么 $v\rightarrow u$ 上的所有点都会成为这种方案经过的点。因此 $ 阅读全文