Skip to content

1200: 山峰

题目

题目描述

在Bytemountains有$N$座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共$M$条路径,每条路径有一个困难值,这个值越大表示越难走,现在有$Q$组询问,每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰,如果无解输出$-1$。

输入格式

第一行三个数$N,M,Q$

第二行$N$个数,第$i$个数为$h_i$

接下来$M$行,每行三个数$a,b,c$,表示从$a$到$b$有一条困难值为$c$的双向路径。

接下来$Q$行,每行三个数$v,x,k$,表示一组询问。$v=v \oplus lastans,x=x \oplus lastans,k=k \oplus lastans$。如果$lastans=-1$则不变。

输出格式

对于每组询问,输出一个整数表示答案。

样例输入

10 11 4

1 2 3 4 5 6 7 8 9 10

1 4 4

2 5 3

9 8 2

7 8 10

7 1 4

6 7 1

6 4 8

2 1 5

10 8 10

3 4 7

3 4 6

1 5 2

1 5 6

1 5 8

8 9 2

样例输出

6

10

9

-1

数据范围

$N<=10^5, M,Q<=5*10^5,h_i,c,x<=10^9$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!