scyjz14 @ 2023-01-20 16:32:52
WA #1, #3, #4 但是没有加反向边的,也有可能是因为某个点加入优先队列之后,该点的dis值更新了,但是在优先队列里面没有更新
解决方法是调整程序的逻辑,每次更新dis都加入优先队列,但是一旦访问到访问过的点就 continue
by cjw12138 @ 2023-03-10 17:09:27
@scyjz14 爱你!
by zhanglewei4598 @ 2023-07-07 19:52:13
@scyjz14 谢谢大佬!