ACM

A-Radio-Prize

题意给定一棵树,树上每条边及每个点都有权值。定义$P_u=\sum_{v}d(u,v)(t_u+t_v)$其中$d(u,v)$为树上u到v的距离,$t_u$和$t_v$分别是两点权值,求每个点的P值。 分析首先我们可以看到$P_u$可...