给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择：
1.继续走到下个城市
2.让这个城市的邮递员替他出发。
每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。
现在要你求出每个城市的邮递员到capital的最少时间(不一定是他自己到capital，可以是别人帮他）
N<=100000
3 ≤ N ≤ 100 000
0 ≤ Si≤ 10^9
1 ≤ Vi≤ 10^9
The length of each road will not exceed 10 000
For 20% of the tests, N ≤ 2 500
For 50% of the tests, each town will have at most 2 adjacent roads (i.e., the graph of
roads will be a line)
BZPRO