7551: BZOJ3551:[ONTAK2010]Peaks加强版

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

【题目描述】同3545


输入格式

第一行三个数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则不变。


输出格式

同3545


样例输入


样例输出


提示

【数据范围】同3545


题目来源

没有写明来源

加入题单

算法标签: