rwbyblake的博客

题目链接 题意 给定一棵树，树上每条边及每个点都有权值。定义Pu=∑vd(u,v)(tu+tv)P_u=\sum_{v}d(u,v)(t_u+t_v)Pu​=∑v​d(u,v)(tu​+tv​)其中d(u,v)d(u,v)d(u,v)为树上u到v的距离，tut_utu​和tvt_vtv​分别是两点权值，求每个点的P值。 分析 首先我们可以看到PuP_uPu​可以分成 tu∑vd(u,v)+∑vtvd(u,v)t_u\sum_{v}d(u,v)+\sum_vt_vd(u,v)tu​∑v​d(u,v)+∑v​t

BombTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 30437    Accepted Submission(s): 11649Problem Description The counter-terrorists found a time bomb in the d