floyd动态加边最短路？
  • 板块学术版
  • 楼主Rosick
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/5 21:05
  • 上次更新2023/11/6 15:10:20
查看原帖
floyd动态加边最短路？
773042
Rosick楼主2023/11/5 21:05

刚做了P1119，题目相当于要一边加点一边动规，刚好符合了 k 变化的特点，按加点顺序遍历 k 就好了。那如果要在中途加入边呢，这样该怎么做？

2023/11/5 21:05