@[CmCude](/space/show?uid=176884) SPFA理论复杂度是$O(VE)$，V是点数，E是边数，在此题也就是$O(2^nm)$，算一算差不多1e8的级别，应该也没什么大问题。但是实际入队次数不会有这么大，在数据随机的情况下SPFA表现很快甚至可能快过dij+堆。
by GKxx @ 2019-01-28 00:17:04
Orz
by Quank123Wip @ 2019-01-28 07:14:25
终于懂了， 谢谢哈
by CmCude @ 2019-01-30 11:03:30
@[GKxx](/space/show?uid=72071) 谢解释
by MLEAutoMaton @ 2019-03-09 15:24:28
狗屁啊
by chenxia25 @ 2021-01-09 11:40:09
边数又不止m啊
by Y_ATM_K @ 2022-08-07 20:25:37
@[GKxx](/user/72071) 边数上界不就该是 $m2^n$ 吗，那怎么跑得动
by zym417 @ 2022-11-02 16:12:48
@[zym417](/user/304556) 额额 确实啊，我也不知道三年前的我在胡说什么...
有办法把我那个回答删掉吗
by GKxx @ 2022-11-08 00:30:39