F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 3159. -- 决战

3159: 决战

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 510  Solved: 222
[Submit][Status][Discuss]

Description

Input

第一行有三个整数NMR,分别表示树的节点数、指令和询问总数,以及X国的据点。

接下来N-1行,每行两个整数XY,表示Katharon国的一条道路。

接下来M行,每行描述一个指令或询问,格式见题目描述。

Output

对于每个询问操作,输出所求的值。

Sample Input

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

Sample Output

0

0

6

3

19

HINT

1<=N,M<=50000.且对于运送操作1<=W<=1000

Source

Katharon+#1

[Submit][Status][Discuss]

HOME Back