## 前言：​大家好，我是 Clare613，今天和大家好好唠一唠 SPFA。## SPFA 算法简介：### 何为 SPFA：SPFA 算法是 Bellman-Ford 算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下时间复杂度和朴素 Bellman-Ford 相同，为 O(VE)。### 有什么用：SPFA 作为最基础的单源最短路，个人认为类似于 BFS，代码大概是这样的：```cppvoid SPFA(){    memset(cnt,0x3f,sizeof(cnt));    queue<int> q;    q.push(s...