堆优化spfa能过题
  • 板块灌水区
  • 楼主Gold_Dino
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/12 14:58
  • 上次更新2024/7/12 15:48:03
查看原帖
堆优化spfa能过题
422171
Gold_Dino楼主2024/7/12 14:58

我们惊奇地发现，如果堆优化dijkstra不判断每个点只弹出一次，它会退化成堆优化spfa，但是我用它过了一堆题

2024/7/12 14:58