P4197 Peaks
题目描述
在 Bytemountains 有 $n$ 座山峰,每座山峰有他的高度 $h_i$。有些山峰之间有双向道路相连,共 $m$ 条路径,每条路径有一个困难值,这个值越大表示越难走。
现在有 $q$ 组询问,每组询问询问从点 $v$ 开始只经过困难值小于等于 $x$ 的路径所能到达的山峰中第 $k$ 高的山峰,如果无解输出 $-1$。
输入格式
无
输出格式
无
说明/提示
### 数据规模与约定
对于 $100\%$ 的数据,$n \le 10^5$,$0 \le m,q \le 5\times 10^5$,$h_i,c,x \le 10^9$。