#P3551. [ONTAK2010]Peaks加强版
[ONTAK2010]Peaks加强版
[ONTAK2010] Peaks 加强版
题目描述
山地中有编号为 到 的山峰,第 座山峰的高度为 。山峰间有 条双向道路,每条道路有一个困难值。
每次询问给出 。从 出发,仅能走困难值不超过 的道路。把所有可到达的山峰(包括 )按高度从高到低排列,问第 座山峰的高度。高度相同的山峰分别占用一个名次。若可到达的山峰少于 座,答案为 。
输入格式
第一行三个整数 ,分别表示山峰数、道路数、询问数。第二行给出 个整数 。
接下来 行,每行三个整数 ,表示山峰 之间有一条困难值为 的双向道路。
最后 行,每行三个整数 。记上一次询问的答案为 ,初始为 。如果 ,直接使用读入的三项数据;否则分别解码为
$$v=v'\oplus\mathrm{lastans},\qquad x=x'\oplus\mathrm{lastans},\qquad k=k'\oplus\mathrm{lastans},$$其中 表示按位异或。
输出格式
按询问顺序输出 行,每行一个整数,表示第 高的可达山峰的高度,或无解时的 。
数据范围
,,。道路端点和解码后的起点 是有效山峰编号,解码后的 为正整数。
相关
在下列比赛中: