[算法学习] dsu on tree

算法

先咕着

旗鼓相当的对手

题目链接：旗鼓相当的对手

Description

给定一个以\(1\)为根的树，定义\(f(u)=\sum_{x,y\in u}[lca(x,y)!=x以及lca(x,y)!=y以及dis(u,v)=K]\times (a_x+a_y)\)。
你需要输出\(f(1),f(2)...f(n)\)。
数据范围\(1\le n\le 10^5,2\le K\le n,1\le a_i\le 10^5\)。