2025ICPC娱乐赛#2 H. 苹果树 题解 HH_yst · 2025-09-18 21:27:36 · 题解 原题链接 思路：先树剖，维护两个值，一个 w 代表自身点权，一个 k 代表儿子点权，修改操作只需要修改 k[fa] 和 w[id] 和 w[son[id]] 非重儿子会在链接链的时候计算所以不用管。