关于dij与最长路
  • 板块学术版
  • 楼主Drot_Lee
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/10/13 19:38
  • 上次更新2023/11/4 03:54:11
查看原帖
关于dij与最长路
478024
Drot_Lee楼主2021/10/13 19:38

话说Dij为什么不能跑正权DAG最长路？

蒟蒻请求详细证明

都说取反后就凉凉了，但感觉太感性了

有木有dalao详细证明一下

或给个反例也行

/拜谢

2021/10/13 19:38