RTRTRT
题目:
有一个水精灵在滋养一颗古树。
与一般的树相似,古树有 nnn 个结点,其中根结点为号结点。
古树内部由条边相连,由三元组(u,v,w)(u,v,w)(u,v,w)描述,表示结点uuu与结点vvv存在一条长度www为的无向边。
水精灵将会从古树的根结点出发,她每分钟只能走一个单位的距离 从水精灵到达根结点开始计时,她将水送到iii号结点的时间称为iii号结点的干枯值。