能跑最长路不就能跑最短路么？负边权倒是跑不了
by Schwarzkopf_Henkal @ 2020-08-16 20:51:04
@[Schwarzkopf_Henkal](/user/251723) 边权不是都为正/负，就不能跑吧
by Belarus @ 2020-08-16 20:52:19
@[Belarus](/user/223392) 对啊，那只是不能跑负边权啊，最长路最短路不一样的吗
by Schwarzkopf_Henkal @ 2020-08-16 20:55:59
@[Schwarzkopf_Henkal](/user/251723) 贪心规则不满足吧，全正最长路不存相反数也跑不了吧（我记得我们教练是这样说的
by Belarus @ 2020-08-16 20:57:19
比如
```
1 2 1
1 3 2
1 4 3
2 3 2
3 4 3
```
by Belarus @ 2020-08-16 20:59:07
@[Belarus](/user/223392) 全正最长路你把那堆变大根堆不就得了，咋会不满足
by Schwarzkopf_Henkal @ 2020-08-16 21:03:15
@[Schwarzkopf_Henkal](/user/251723) 我觉得不行吧，
反正这题有负权，dij直接挂掉（~~点明中心~~
by Belarus @ 2020-08-16 21:05:45
@[Belarus](/user/223392)
但是只是有负边权,没有负权环呀!!
这不能跑吗emmm
by issue_is_fw @ 2020-08-16 21:50:23
@[Schwarzkopf_Henkal](/user/251723)
这题每层之间的负边权不会形成环呀,即使这样也不能跑么w(ﾟДﾟ)w
by issue_is_fw @ 2020-08-16 21:51:27
@[草1药人](/user/299810) 这和环不环有啥关系，三角形不等式，前提是”三角形“，负权边能够成三角形吗？？？
by Belarus @ 2020-08-16 21:53:07