关于已经死去的spfa
  • 板块学术版
  • 楼主H_F_lenz
  • 当前回复22
  • 已保存回复22
  • 发布时间2022/8/16 19:06
  • 上次更新2023/10/27 15:06:15
查看原帖
关于已经死去的spfa
271023
H_F_lenz楼主2022/8/16 19:06

这个梗我记得是19年noi上有人因为使用spfa求最短路而痛失金牌，但是有大佬能解释下spfa到底在什么情况下会出现什么样的弊端吗

2022/8/16 19:06