关于SPFA的经典好题

\text{虽然他已经死了，但是依然值得一刷。}

SPFA 算法是 Bellman-Ford 算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。

你需要学习以下内容：

Lesson-1
Lesson-2
Lesson-3

好了，你可以爆切题目了！

注：在此前你需要学习树，剪树，等内容。

emm，200收藏女装！注：我是男的，这个目标不太可能了，啊哈哈!