关于DAG上的最长路
  • 板块学术版
  • 楼主_299817_
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/10/6 18:24
  • 上次更新2023/11/2 15:11:20
查看原帖
关于DAG上的最长路
501470
_299817_楼主2023/10/6 18:24

单源最长路能用dij求吗

把所有的边权取相反数然后因为没有环嘛所以理论上来说是可以的吗?

2023/10/6 18:24
加载中...