问 Dijkstra 如何处理负权最长路
  • 板块灌水区
  • 楼主da_ke
  • 当前回复20
  • 已保存回复20
  • 发布时间2024/10/7 13:59
  • 上次更新2024/10/7 15:56:59
查看原帖
问 Dijkstra 如何处理负权最长路
766675
da_ke楼主2024/10/7 13:59

有负权,求单源最长路。

负权可以加上一个值给他叉掉,但最长路有点棘手啊。

2024/10/7 13:59
加载中...