F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3211. -- 花神游历各国 -- 衡阳八中OJ离线版-2014-11-04

3211: 花神游历各国

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 952  Solved: 342
[Submit][Status]

Description

Input

Output

每次x=1时,每行一个整数,表示这次旅行的开心度

Sample Input

4

1 100 5 5

5

1 1 2

2 1 2

1 1 2

2 2 3

1 1 4

Sample Output

101

11

11

HINT

对于100%的数据, n ≤ 100000,m≤200000 ,data[i]非负且小于10^9


Source

SPOJ2713 gss4 数据已加强

[Submit][Status]

HOME Back