一个特殊的最短路问题
  • 板块学术版
  • 楼主konnyaku_cstdio
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/10/13 19:28
  • 上次更新2023/11/5 10:50:28
查看原帖
一个特殊的最短路问题
104466
konnyaku_cstdio楼主2020/10/13 19:28

给一个有向图，其中有负环。假如经过一条边后边权就会变为0，给定出发点，求最短路径

TOT这个核心问题没解决导致P2345卡题

我好蒻啊

2020/10/13 19:28