[问题描述]有 n 个节点,标号为 1..n.m 条双向公路连接着这些节点,其中第 i 条公路连接着 u_i 和 v_i,从一端走到另一端需要 w_i 秒.现在,小 Y 打算从学校回到家里.学校是节点 1,小 Y 家是节点 n,保证存在至少一条从节点 1 到节点 n 的路径.在第 0 秒,小 Y 身处节点 1,他的目标是尽早到达节点 n.根据天气预报,接下来会有 k 次暴雨,第 i 次暴雨的时间为第 l_i 秒至第 r_i 秒,保证每次暴雨的时间段互不重叠(包括起止时间).由于小 Y 忘了带伞,