警示后人

P4779 【模板】单源最短路径(标准版)

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 谢谢大佬!


|