By XXS
前言
XRL出了一道最短路，住在他隔壁的ZZY主动向他发起了挑战。。。
切，不就SPFA吗……WC！XRL你给我等着！！！
XRL：你难道不知道SPFA在8年前就死了吗……你**的不会用dij吗？！
正文
SPFA，顾名思义，Shortest Path Faster Algorithm（巨硬说这是最短路径快速算法），再中译中一下就是在随机图上的快速的算法。显然，对数据进行一点点的特殊构造后，它就会被卡成一坨大的。由于各位大犇实力都很强大，这种高级算法肯定都能手到擒来，所以这里不讲算法，这里主要讲SPFA的特性
1.WC我的SPFA怎么被卡掉了……
具体一点说，就是一个菊花图加一整条链，数据大概是这样的
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
12 13
13 14
14 15
15 16
16 17
变成具体的图大概是这样的
Me：我画的花好不好看？这幅图送给你可以吗？
SPFA：挺好看的，下次别画了。还有我也不想要这幅图……
2.不是SPFA你哪来那么多兄弟？
众嗦粥汁，SPFA一直以来都是Bellman-Ford的亲传大弟子，由于Bellman-Ford大师傅武力高强，想在全世界都留下后代，导致他手下有无数的亲传大弟子，其中包括但不限于：
1.堆优化
补市戈门你和dij有什么区别？
2.栈优化
666你BFS变成DFS了，优化了什么？
3.LLL优化
你是神马东西？？？用双端队列？还有你的正确性哪去了？
4.SLF优化
和上面那个LLL应该是双胞胎兄弟，还有你的正确性呢？
5.D´Esopo–Pape优化
唯一一个靠谱一点的，这里不多说。
针对以上算法的Hack如下：
1.LLL优化Hack
你懂的
2.SLF优化Hank
NaN：\(\leqslant1\)的随机值
The End
应该是年三十前的最后一篇了，在这里祝大家马年大吉，马到成功，马上有钱！