7211: BZOJ3211:花神游历各国

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:5 Solved:5

Description


输入格式


输出格式

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


样例输入

4

1 100 5 5

5

1 1 2

2 1 2

1 1 2

2 2 3

1 1 4


样例输出

101

11

11


提示

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


题目来源

SPOJ2713 gss4 数据已加强

加入题单

算法标签: