@[一扶苏一](/space/show?uid=65363) 问题就在于bfs-spfa虽然复杂度比dfs-spfa优，但是也可以构造数据卡掉bfs-spfa啊...
（总之无论是bfs还是dfs，只要遇上毒瘤出题人，想卡掉哪个基本上都能卡掉...）
by StudyingFather @ 2018-12-21 20:17:33
随机图？为啥考虑随机图？
随机数据朴素bst吊打红黑树
随机数据spfa卡掉dij
by _WA自动机 @ 2018-12-21 20:18:24
@[白衣渡川](/space/show?uid=55650)
是啊，正权图spfa随机也比dij快啊，您以后去写dij啊。
看复杂度看随机数据是在搞笑吗 我写个朴素BST期望复杂度也是 $O(nlogn)$ ，要不以后您平衡树的题都写朴素BST？
卡是本分，不卡是情分。
by 一扶苏一 @ 2018-12-21 20:19:25
@[_WA自动机](/space/show?uid=48711) 都快9102年了怎么还有出题人出**随机数据**？（那些水题除外）
by StudyingFather @ 2018-12-21 20:19:47
@[StudyingFather](/space/show?uid=22030) 您给我卡一个 $O(nm)$ 的bfs看看 卡常除外
by 一扶苏一 @ 2018-12-21 20:19:51
上面写错了 ``您以后去写dij啊``改为``您以后去写spfa啊``
by 一扶苏一 @ 2018-12-21 20:22:19
@[一扶苏一](/space/show?uid=65363) 我一直在写spfa……敢写这种东西不就是信仰吗？？
by flowerletter @ 2018-12-21 20:24:05
@[一扶苏一](/space/show?uid=65363) 况且bfs版和dfs版都可以卡掉
by flowerletter @ 2018-12-21 20:24:55
@[白衣渡川](/space/show?uid=55650) spfa不是玄学复杂度嘛，更何况现在卡spfa已经成了政治正确了...
by StudyingFather @ 2018-12-21 20:25:47
25仔展开了！（
by ButterflyDew @ 2018-12-21 20:27:46