2510: 蒜头君的树

第一行一个正整数 $n$n，表示蒜头君的树上的结点个数。

接下来 $n-1$n−1 行，每行两个正整数 $x_i,y_i$xi,yi，$x_i$xi 表示 $i+1$i+1 号结点的父亲结点的编号，保证其父结点编号小于自己编号。$y_i$yi 表示 $i+1$i+1 号结点的父亲结点与自己间边的距离。

接下来一行一个整数 $m$m，表示树的边权发生改变的次数。

接下来 $m$m 行，每行两个正整数 $a,b$a,b，表示将 $a$a 结点与其父亲结点之间的距离改为 $b$b，保证 $a \ge 2$a≥2。

先输出一个整数，表示对于原始的树任意两点间最短距离之和。

接下来 $m$m 行，每行输出一个整数，表示每一次改变后，任意两点间最短距离之和。

4
1 1
1 1
1 1
1
2 2

9
12