# 打扰了，路径为
次短路 [5]->[1]->[5]->[1]
4326
by Vemn_Noob @ 2019-06-25 16:08:56
@[Vemn_Noob](/space/show?uid=141300) 不是双向边吗？为什么1->2和2->1路的长度不一样 但我跑出来是7359
从P1491溜过来的
by 萧萧尹 @ 2019-10-18 18:51:47
@[萧萧尹](/space/show?uid=184125) 这题是严格次短路，我写得不是严格的，非严格次短路跑出来应该是7359，严格次短路为4326
by Vemn_Noob @ 2019-10-18 19:45:21
@[Vemn_Noob](/space/show?uid=141300) 我是删边跑dij的（30pts） 后来发现讨论里的很多数据都过不了
删边的操作判断不了重复走一条边？？
（~~一点弱数据~~）
)
by 萧萧尹 @ 2019-10-18 19:56:44
```cpp
4 5
1 2 100
2 4 200
2 3 100
3 4 100
1 4 301
（解：301）
4 4
1 2 100
1 3 100
2 4 100
3 4 100
（解：400）
5 5
1 2 5
2 3 5
3 4 4
4 5 6
1 5 21
（解：21）
```
@[Vemn_Noob](/space/show?uid=141300)
by 萧萧尹 @ 2019-10-18 19:57:14
?删边的操作我不清楚喔，我是按照题解写的，那个什么用最短路更新次短路
by Vemn_Noob @ 2019-10-19 13:49:39