保存帖子
发现
索引
热门
陶片放逐
关于
这题SPFA复杂度是多少?
板块
P1807 最长路
楼主
Icy_Fire
当前回复
6
已保存回复
6
发布时间
2020/7/27 12:57
上次更新
2023/11/6 22:07:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这题SPFA复杂度是多少?
Icy_Fire
楼主
2020/7/27 12:57
rt,DAG 上的 SPFA 可能出现
O
(
n
m
)
O(nm)
O
(
nm
)
的情况吗?
还是说这种最长路用 SPFA 和拓扑复杂度差不多?
2020/7/27 12:57
加载中...