求助动态最短路问题
  • 板块学术版
  • 楼主xiezheyuan
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/7/8 19:16
  • 上次更新2023/10/27 21:27:31
查看原帖
求助动态最短路问题
413065
xiezheyuan楼主2022/7/8 19:16

给你一个图,支持:

  • 1 i c 将第 ii 条边的边权 cc
  • 2 u vuvu \to v 的最小路径

有没有 非暴力 的做法?

2022/7/8 19:16
加载中...