现在有一棵树,每条边的长度为 ,定义 为结点 之间的距离,定义结点 的权值为 ,现在求 到 所有点的权值。
返回 个整数,分别为
5,[(2,5),(5,3),(5,4),(5,1)]
[7,7,7,7,4]
第一个参数为整数 。
第二个参数为大小为 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
这道题你会答吗?花几分钟告诉大家答案吧!