决战
时间限制：10s 空间限制：512MB
题目描述
输入格式
第一行有三个整数N、M和R，分别表示树的节点数、指令和询问总数，以及X国的据点。
接下来N-1行，每行两个整数X和Y，表示Katharon国的一条道路。
接下来M行，每行描述一个指令或询问，格式见题目描述。
输出格式
对于每个询问操作，输出所求的值。
样例输入
5 8 1 1 2 2 3 3 4 4 5 Sum 2 4 Increase 3 5 3 Minor 1 4 Sum 4 5 Invert 1 3 Major 1 2 Increase 1 5 2 Sum 1 5
样例输出
0 0 6 3 19
提示
1<=N,M<=50000.且对于运送操作1<=W<=1000
题目来源
Katharon+#1