[](https://www.luogu.org/recordnew/show/18159929)
by 冰桨 @ 2019-04-13 20:55:46
[https://www.luogu.org/recordnew/show/18159929](https://www.luogu.org/recordnew/show/18159929)
by 冰桨 @ 2019-04-13 20:56:43
~~但是spfa死了呀~~
by _虹_ @ 2019-04-13 21:13:30
~~但是spfa死了呀~~
by Alviss_lky @ 2019-04-13 21:15:18
~~我甚至会写堆优化的dijkstra，但我真的不会写SPFA~~
by pjykk @ 2019-04-13 21:24:29
Spfa理论很快，但是会有出题人故意卡Spfa的常数，然后~~就死了~~
by zerrun @ 2019-04-13 21:24:33
~~然而这并不能改变spfa死了的事实~~
by zzy2333 @ 2019-04-13 21:24:43
~~但是spfa死了呀~~
可以试试线段树优化的dij
by Rhodoks @ 2019-04-13 21:26:25
@[zerro](/space/show?uid=104827) 那不是常数，那是复杂度的一部分
by SSerxhs @ 2019-04-13 21:30:26
所以用斐波那契dij啊(
by _stellar @ 2019-04-13 21:36:04