@[arfa](/space/show?uid=77760) 常数太大，而且特别占空间，又不好写。。如果没有写好的fibo堆我肯定不会自己去写。。你可以看一下左偏树那篇论文，它最后一节比较了一下几种堆的优劣。
by SeKong @ 2018-08-26 22:16:17
@[Bobh](/space/show?uid=59906) 还有这题不是普通的STL优先队列的DJ也能过么
by hl666 @ 2018-08-26 22:16:53
> @[hl666](/space/show?uid=41698) 咋么可能有怎么快啦,其实就是一个时间复杂度差不多(快)的可并堆
by arfa @ 2018-08-26 22:16:58
@[arfa](/space/show?uid=77760) 对啊我知道。我们机房曾经有个保送爷手写斐波那契堆然后跑的还没有二叉堆快
by hl666 @ 2018-08-26 22:18:00
@[arfa](/space/show?uid=77760) fibo堆理论复杂度确实是最好的，除了删除堆顶是log的，其他都是O1的，这已经是目前各种堆的极限复杂度了，但是空间占的很大，而且常数很大，实际效果并不很理想。
by SeKong @ 2018-08-26 22:19:38
@[hl666](/space/show?uid=41698) 我把spfa版的交到LOJ上过了，dij版的交到LOJ还是T了四个点，都是慢了10ms...
by Bobh @ 2018-08-26 22:22:28
@[Bobh](/space/show?uid=59906) LOJ的机子确实快。
不过DJ这么慢感觉不太可能吧。~~虽然我DJ最后3个点2000+ms跑过去的~~
说不定哪天联赛也要卡**SPFA**了呢
by hl666 @ 2018-08-26 22:27:00
最快不是ZKW线段树 + dijkstra吗？
by Eqvpkbz @ 2018-08-26 22:27:01
@[matthew](/space/show?uid=47856) 请问大佬线段树是从来求dis最小值的吗
by Bobh @ 2018-08-26 22:35:59
@[Bobh](/space/show?uid=59906) 只是听说有这种做法，我并没有实现哇，~~(有人实现过，速度很快)~~
by Eqvpkbz @ 2018-08-27 10:56:02