#3159. 决战

题目描述

.jpg)

输入格式

第一行有三个整数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