spfa优化

表示完全不知道spfa还有这个优化
优化1：我们用双端队列来实现这个优化，设当前加入元素为\({\mit i}\),队首元素为\({\mit j}\),当\(dist(i) < dist(j)\)时直接放在队首，否则放在队尾，速度提升10%～20%不等，
优化2：记录队列\(k = \sum_{i 在队列} dist(i)\)，得到队列\(dist\)的平均值，当当前加入元素\({\mit i}\) 小于 平均值，加在队首，否则队尾，再找到比当前放进去的小的进行松弛。
1+2 优化提速50%上下浮动，
实现，由于不太会linux编程，加上最近练指法，还没写出来。其实是Re的不明不白
如果您想练习的话，可以选择这个题