关于SPFA
它死了。
NOI2018第一题 归程，很多选手使用了一种广为人知一种求最短路的算法——SPFA，最后，由于SPFA算法被造数据的人卡掉了，结果：
100 → 60 100 \rightarrow 60 100→60
A g → C u Ag \rightarrow Cu Ag→Cu
希望大家不要重蹈覆辙。
这一题的正解是 D i j s t r a Dijstra Dijstra，但是，我们先讲讲SPAFA，毕竟是我还是一个普及组的蒟蒻，而普及组不会被卡SPFA。
关于Dijstra的题解可以点击这里。
算法实质
关于SPFA，其实就是一个松弛计划。说白了，就是这样的：
最低0.47元/天 解锁文章
336
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
