@[_RSY_](/user/46197) @[Maxmilite](/user/274993) @[离散小波变换°](/user/68344)
by Summer_Sheep @ 2023-11-12 13:18:30
@[Summer_Sheep](/user/639085) 问一句 没过的题解为什么没过 怎么想到 hack 这个的
by Celestial_Intertwine @ 2023-11-12 13:27:17
@[Celestial_Intertwine](/user/398190) Hack 的初始原因是因为单纯想 hack 复杂度明显不对的 floyd。
但是 WA 的题解主要是因为:
- 存图时在两个点间存储了多条边权不同的边而非边权最大的一条边
- 没开 long long
- 初始化出错
等奇奇怪怪的原因。
by Summer_Sheep @ 2023-11-12 13:35:52
@[Summer_Sheep](/user/639085) 所以这个题如果只是把 dij 的最短路不等号改一下变成最长路会不会有问题
by Celestial_Intertwine @ 2023-11-12 14:17:13
@[Celestial_Intertwine](/user/398190) 由于题目的性质,dij 可行。
事实上,第五篇正确的题解使用了 dijkstra 算法。
by Summer_Sheep @ 2023-11-12 14:18:49
@[Summer_Sheep](/user/639085) Added, thx.
题解还请麻烦联系题解审核志愿者撤下。
by Maxmilite @ 2023-11-13 08:26:33
@[巴菲特](/user/171851) @[蒟蒻君HJT](/user/131591) @[wangkeli](/user/127139)
by Summer_Sheep @ 2023-11-13 15:16:59
全部撤下 @[Summer_Sheep](/user/639085)
by 蒟蒻君HJT @ 2023-11-13 16:17:53
@[蒟蒻君HJT](/user/131591) thx
by Summer_Sheep @ 2023-11-13 16:24:35