Luogu P6834 梦原题解

原题传送门首先考虑如果树的形态确定了之后的情况：如果当前点比爸爸的值大，那么显然爸爸变成 \(0\) 之后，这个点需要自己被额外操作删除，贡献就是 \(a[v] - a[u]\)。类似，如果比爸爸的值小，那么这个点肯定会跟爸爸一起被删除，a56爆大奖在线娱乐贡献就是 \(0\)。综上所述，一个点的贡献是 \(