@[Star_Sky_](/user/1046223) 个人理解是优先队列是 Dijkstra，而队列是 SPFA，Dijkstra 只能处理正边权最短路和负边权最长路，所以这道题会挂。
by wangyibo201026 @ 2024-04-22 14:37:54
楼主用的不加inq优化的spfa，为什么要用优先队列？
by scp020 @ 2024-04-22 14:58:02
优先队列是用在dij的贪心上的。spfa说白了就是bfs，怎么能用优先队列
by scp020 @ 2024-04-22 14:58:58
@[wangyibo201026](/user/363006) emm……我是想用迪杰斯特拉写的，因为这一题是最长路且没有环，所以我就这么写了
by Star_Sky_ @ 2024-04-22 16:27:35
@[Star_Sky_](/user/1046223) 要理解 Dijkstra 的本质是三角形不等式。
by wangyibo201026 @ 2024-04-22 17:01:20