问一道题怎么做(悬关)
  • 板块灌水区
  • 楼主Zikl
  • 当前回复9
  • 已保存回复10
  • 发布时间2023/10/28 02:22
  • 上次更新2023/11/2 11:08:57
查看原帖
问一道题怎么做(悬关)
300166
Zikl楼主2023/10/28 02:22

大致题面:

给定一个图,一共有 NN 个节点,其第 ii 条边的存在时间为(lil_{i},rir_{i}],求1号节点走到 NN 号节点的最短路径,每走一个花费时间为 1 ,如果不存在这样的一条路径,输出 -1。

我原图片找不到了,但因为太菜也想不到比较好的解法,求教。qwq

2023/10/28 02:22
加载中...