应该都要入队吧，只要当前节点发生变化对后续节点有影响应该都要入队(
by 2202chifangqiu @ 2023-06-10 16:06:51
还有就是你的代码似乎少考虑了一种情况，就是一个节点的最短路和次短路同时被更新，把第二短路更新那里的else if改成if至少能拿70分(虽然本人用的是SPFA)
by 2202chifangqiu @ 2023-06-10 16:19:22
%%%
by wyf_sinon @ 2023-06-10 16:35:19
同一个逻辑换成SPFA莫名过了？！
难道SPFA和Dijkstra判断次短路逻辑不一样~~不会我Dijkstra不过关吧（恼~~
by wyf_sinon @ 2023-06-10 16:38:58
@[2202chifangqiu](/user/817009) ORZ
by wyf_sinon @ 2023-06-10 16:39:15