赛时奇妙小思路

过了三个样例，思路显然有点问题，但是整体应该大差不差。

就是发现子树有两种贡献方式，一种是把自己的答案贡献上去，另一种是直接把子树的所有点用来累加给父节点到根的路径。

然后可以比较一下两种情况的答案，对于节点 $u$，把子树自己答案最大的那个丢出来贡献，剩下的根据大小选择累加或者直接贡献。

就可以找出答案贡献链，发现链上的节点答案只能贡献到链头。根据这个结论再统计一遍答案。