RT /kel

在写模板题的时候就发现很多题解写的 SPFA，一开始还不觉得，结果写 这道题 的时候，dijkstra 咖啡了，极限数据跑 7s，换成 SPFA 就 1.5s 了。（btw，加了 SLF 和 LLL 后反而跑了 1.7s。）

感觉算出来 SPFA $\mathcal{O}(n^{2} m^{2})$ 的单次复杂度加上 $\mathcal{O}(T \log V 2^{k} R)$ 的次数完全过不了啊喂！（其中 $R$ 为 random 次数。）想问一下有没有大佬直到是什么情况 qwq。