求助最短路
  • 板块学术版
  • 楼主SpeedStar
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/5/22 15:26
  • 上次更新2024/5/22 19:05:51
查看原帖
求助最短路
28397
SpeedStar楼主2024/5/22 15:26

给定一张 nn 个点 mm 条边的简单无向图,其中第 ii 条边的费用为 cic_i,最多只能经过 kk 条费用为 00 的边,求点 11 到点 nn 的最短路。

  • n,m,k⩽2e5n, m, k \leqslant 2e5
  • ci⩽1e9c_i \leqslant 1e9
2024/5/22 15:26
加载中...