关于最短路的两个问题
  • 板块灌水区
  • 楼主qsceszthn
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/2/20 22:23
  • 上次更新2023/11/5 02:58:00
查看原帖
关于最短路的两个问题
221729
qsceszthn楼主2021/2/20 22:23

dij可以跑最长路吗？

如果边权都为1，spfa的时间复杂度是o(n)吗，n是点数

求助大佬orz

2021/2/20 22:23