大致题面:
给定一个图,一共有 NNN 个节点,其第 iii 条边的存在时间为(lil_{i}li,rir_{i}ri],求1号节点走到 NNN 号节点的最短路径,每走一个花费时间为 1 ,如果不存在这样的一条路径,输出 -1。
我原图片找不到了,但因为太菜也想不到比较好的解法,求教。qwq