「一点小疑问」 - 洛谷帖子保存站

一点小疑问

板块P1828 [USACO3.2] 香甜的黄油 Sweet Butter
楼主novax
当前回复1
已保存回复1
发布时间2021/1/10 22:02
上次更新2023/11/5 04:56:29

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

一点小疑问

novax楼主2021/1/10 22:02

很多题解的做法都是跑N次SPFA，则最坏情况下复杂度为 $O(n^2m)$ ，大约是 $9 \times 10^8$ 级别，是否有可能被卡掉？

2021/1/10 22:02