这题SPFA复杂度是多少？
  • 板块P1807 最长路
  • 楼主Icy_Fire
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/7/27 12:57
  • 上次更新2023/11/6 22:07:45
查看原帖
这题SPFA复杂度是多少？
339992
Icy_Fire楼主2020/7/27 12:57

rt，DAG 上的 SPFA 可能出现 O(nm)O(nm) 的情况吗？

还是说这种最长路用 SPFA 和拓扑复杂度差不多？

2020/7/27 12:57