TungstenC

题目描述在 Bytemountains 有 NNN 座山峰，每座山峰有他的高度 hih_ihi​。有些山峰之间有双向道路相连，共 MMM 条路径，每条路径有一个困难值，这个值越大表示越难走，现在有 QQQ 组询问，每组询问询问从点 vvv 开始只经过困难值小于等于 xxx 的路径所能到达的山峰中第 kkk 高的山峰，如果无解输出 −1-1−1。N≤105N\le 10^5N≤105，M,Q≤5×...

题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 nnn 个节点、mmm 条边的无向连通图（节点的编号从 111 至 nnn）。我们依次用 l,al,al,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排水系统连通，因此有积水的边一定是海拔相对最低的一些边。我们用水位线来描述...

题目描述JOI 君所居住的 IOI 市以一年四季都十分炎热著称。IOI 市是一个被分成 纵H×横W纵H\times 横W纵H×横W 块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有 PPP 个，编号为 1…P1\dots P1…P。JOI 君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市外。JOI 君因为各种各样的事情，必须在各个建筑物之间往返。虽然建...