F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:lydrainbowcat大神将出版《算法竞赛进阶指南》,请大家多多支持,关于此书讨论专帖设在http://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5194,书的目录在http://www.lydsy.com/JudgeOnline/upload/201801/category.pdf,本OJ将全力跟进配合。
Problem 3551. -- [ONTAK2010]Peaks加强版

3551: [ONTAK2010]Peaks加强版

Time Limit: 20 Sec  Memory Limit: 128 MB
Submit: 2272  Solved: 712
[Submit][Status][Discuss]

Description

【题目描述】同3545

Input

第一行三个数N,M,Q。
第二行N个数,第i个数为h_i
接下来M行,每行3个数a b c,表示从a到b有一条困难值为c的双向路径。
接下来Q行,每行三个数v x k,表示一组询问。v=v xor lastans,x=x xor lastans,k=k xor lastans。如果lastans=-1则不变。

Output

同3545

Sample Input

Sample Output

HINT

【数据范围】同3545

Source

[Submit][Status][Discuss]

HOME Back