WC2014后无数人来膜拜jc,但是来膜拜的人实在太多了, 而且很多人是一连膜拜好几天。所以jc给这些人建了一座树 形的宿舍,而根节点(1号节点)住着jc。然而,由于设计 的原因,宿舍中只有一个水龙头。于是晚上打水就成了问题。 所有人都有一个大小不同的水桶,第i个结点住着的人的水 桶灌满要Ti的时间。水龙头一开始在jc的宿舍,但是水龙 头的位置会发生变化。当一个人去打水,他走的一定是到水 龙头的最短距离,而且他路过的所有宿舍中住的人都会和他 一起去打水。现在有n个人入住,发生了m个事件。
1.C i 表示水龙头在第i个宿舍
2.Q i 表示住在i宿舍的人出发去打水。
对于每个Q i,你需要告诉jc这次去打水的所有人最少的 总等待时间。