「Hack SPFA」 - 洛谷帖子保存站

Hack SPFA

板块P9370 [APIO2023] 赛博乐园 / cyberland
楼主Loic_
当前回复15
已保存回复15
发布时间2023/5/27 15:03
上次更新2023/10/23 14:36:33

被骇客银狼阻止的越权访问保存失败

Hack SPFA

Loic_楼主2023/5/27 15:03

如题，本题 SPFA 复杂度是错的，可以被卡掉。
以下数据本地 Dijkstra 0.6s，SPFA 13s。
Data

2023/5/27 15:03