为什么这里没有按边权排序后跑m次最短路的解法
  • 板块P2349 金字塔
  • 楼主Graygoo
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/29 15:29
  • 上次更新2023/10/28 02:40:23
查看原帖
为什么这里没有按边权排序后跑m次最短路的解法
535714
Graygoo楼主2022/4/29 15:29

不依赖边权范围，复杂度为M^2logM或者N^2*M

2022/4/29 15:29