6632 - 异象石
时间限制 : 1 秒
内存限制 : 128 MB
输入
第一行有一个整数N，表示点的个数。接下来N-1行每行三个整数x,y,z，表示点x和y之间有一条长度为z的双向边。第N+1行有一个正整数M。
接下来M行每行是一个事件，事件是以下三种格式之一：
+x，表示点x上出现了异象石。
-x，表示点x上的异象石被摧毁。
？，表示询问使当前所有异象石所在的点连通所需的边集的总长度最小值是多少。
输出
对于每个？事件，输出一个整数表示结果。
样例
输入
6 1 2 1 1 3 5 4 1 7 4 5 3 6 4 2 10 + 3 + 1 ？ + 6 ？ + 5 ？ - 6 - 3 ？
输出
5 14 17 10
来源
一本通提高