关于DAG
  • 板块学术版
  • 楼主Tom俩
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/1/18 14:48
  • 上次更新2023/10/28 12:03:33
查看原帖
关于DAG
198716
Tom俩楼主2022/1/18 14:48

RT，请问在DAG上跑最短路能否直接dp啊？（即直接 O(N)O(N) 递推，不写dij等最短路算法）

2022/1/18 14:48