分层图dij的时间复杂度怎么分析
  • 板块学术版
  • 楼主houluyu
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/22 20:01
  • 上次更新2025/7/23 09:52:59
查看原帖
分层图dij的时间复杂度怎么分析
690243
houluyu楼主2025/7/22 20:01

以P1266 速度限制为例

d[i][j]是走到i速度为j最小时间(i<=n&&j<=k)

那时间复杂度是什么？O(nklognk)吗

2025/7/22 20:01