空夜Description给定\(n\)个节点的树，每个点有点权\(a_i\)，对于每个\(i\)，求出\(\sum_{j}\lfloor\frac{a_i}{2^{dis(i,j)}}\rfloor\)。\(dis(i,j)\)表示\(i\)到\(j\)的树上最短路径。Solution对于每个\(i\)都要求答案，等价于求以\(i\)为根的树的答案，可以想到