关于补图
  • 板块学术版
  • 楼主_RainCappuccino_
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/28 15:43
  • 上次更新2023/12/28 20:05:12
查看原帖
关于补图
857626
_RainCappuccino_楼主2023/12/28 15:43

对于 n≤105n \le 10 ^ 5 的图，m≤2×105m \le 2 \times 10 ^ 5，现在要在其原图 + 补图上跑最短路，如何处理？（补图边权均为 0）

2023/12/28 15:43