1.1.1SPFA

SPFA 主要用于解决有负环的问题，在稀疏图中效率较高，在稠密图或构造的网格图上会退化

模板

1. LLL优化：每次将入队结点距离和队内距离平均值比较，如果更大则插入至队尾。
Hack：向 1 连接一条权值巨大的边，这样LLL 就失效了。

2. SLF 优化：每次将入队结点距离和队首比较，如果更大则插入至队尾。
Hack：使用链套菊花的方法，在链上用几个并列在一起的小边权边就能欺骗算法多次进入菊花。