牛妹给牛牛出了一道题，牛牛需要通过这道题才能见到牛妹。 现在有一棵树，每条边的长度为 ，定义 为结点 之间的距离，定义结点 的权值为 ，现在求 到 所有点的权值。 返回 个整数，分别为

备注:

第一个参数为整数  。第二个参数为大小为 n-1n−1 的点对 (u_i, v_i)(ui,vi) 的集合 EdgeEdge ，其中 (u_i, v_i)(ui,vi) 表示结点 u_iui 与结点 v_ivi 之间有一条边，1leq u_i, v_i leq n1≤ui,vi≤n