问题
  • 板块学术版
  • 楼主Code_quantum
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/8/23 10:17
  • 上次更新2023/11/3 01:49:52
查看原帖
问题
933880
Code_quantum楼主2023/8/23 10:17

想问一下 dij 或者 spfa 能跑带点权的图吗，就是把松弛那里改成

if(dis[v] < dis[u] + a[v])

，这样可以吗

2023/8/23 10:17