为什么本题没人用迪杰斯特拉？

P4009 汽车加油行驶问题

[你要的](https://www.luogu.com.cn/blog/getchar123/solution-p4009) 题解上看见的
by 软糖RT @ 2021-08-28 15:57:06

---

好像还有一篇
by 软糖RT @ 2021-08-28 15:57:58

---

@[wind_whisper](/user/449265) [我用的 Dij](https://www.luogu.com.cn/record/45077246) 
by Suzt_ilymtics @ 2021-08-28 15:58:27

---

最短路以Dijkstra为主的RT有点好奇
by 软糖RT @ 2021-08-28 16:00:16

---

1. 这题正解是网络流 2. 巧合的是分层最短路的那篇题解用的spfa
by JRzyh @ 2021-08-28 16:01:26

---

@[JRzyh](/user/242524) 最短路不是正解吗？
by OldDriverTree @ 2023-07-14 10:37:44

---

|