logo AlgoBeat OnlineJudge
登录 注册

#103551. [BZOJ 3551] [ONTAK2010]Peaks加强版

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

【题目描述】同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