DAG上跑SPFA
  • 板块学术版
  • 楼主vectorwyxSD省选加油
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/10/4 08:05
  • 上次更新2023/11/5 12:05:48
查看原帖
DAG上跑SPFA
238408
vectorwyxSD省选加油楼主2020/10/4 08:05

RT，突发奇想：如果在DAG上跑SPFA，其时间复杂度岂不是和拓扑排序+dp一样？

2020/10/4 08:05