社区讨论
k短路过不了 亲测
P1491集合位置参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mi4hmqlb
- 此快照首次捕获于
- 2025/11/18 19:26 4 个月前
- 此快照最后确认于
- 2025/11/18 19:26 4 个月前
因为为双向边，a*可以到达终点后，返回到其他点，再回到终点以获得次短路，但这种求法是错的，题目实际出发不会让你到了终点再重新到达终点以求得次短路，所以还是spfa加删边吧
回复
共 2 条回复，欢迎继续交流。
正在加载回复...