求助J组T4
  • 板块学术版
  • 楼主Pink_Cut_Tree
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/10/22 11:53
  • 上次更新2023/11/2 11:57:11
查看原帖
求助J组T4
793625
Pink_Cut_Tree楼主2023/10/22 11:53

对于 k=1k=1 的特殊性质,为什么不能直接跑 Dijkstra 求 1 to n1 \text{ to } n 的最短路,最后输出 ans[n] 呢?不是每一时刻都有公交车开过来吗

2023/10/22 11:53
加载中...