关于spfa的优化

众所周知，spfa已死。

我们能做到的，只是尽可能的优化一点，减少被卡死的情况。

SLF优化

SLF：即 Small Label First，就是每次进队元素跟队首比较，若dis大于队首元素，则将其插到队尾，否则插到队首。

LLL优化

LLL：即 Large Label Last，每次进队元素的dis与队列中的平均dis比较，若小则插到队首，否则插到队尾。

这两种优化的实现都是基于双端队列的。

一般使用SLF优化。

然而，这两种优化只能让其死得没那么惨，该死还是会死。

所以打比赛还是乖乖地写dijkstra吧。