可以看出比起上一个提问有了很大进步啊
但问题是你 st 数组根本没打标记啊
一个点最多能出队 m 次了,T飞正常
最后一个问题是每次修改完权值后都要加一遍堆啊,不然怎么保证节点出队先后顺序啊
by ricky2009 @ 2024-04-08 09:09:03
@[ricky2009](/user/517698) 感谢确实是这样,不过还有一点我不清楚,为什么st[j]加标记,输出并不是最短路径了,样例答案变成0 2 5 4
by elpsconr @ 2024-04-08 20:16:28
我不知道你现在的代码是怎样的,下面只是我的猜测
比如说你入堆的时候的 ans 先后顺序和实际顺序不一样,然后出队的时候会发生用到达该点的非最短路更新相邻节点的最短路的情况 , 会导致相邻节点的最短路错误
by ricky2009 @ 2024-04-08 22:12:42
@[elpsconr](/user/1122530)
by ricky2009 @ 2024-04-08 22:18:47