本文介绍了SPFA算法及其应用。SPFA是对Bellman-Ford算法的队列优化，通过仅处理距离被更新的顶点来提高效率。文章详细讲解了SPFA的核心原理、实现方法（包括初始化、主循环和结束条件），并提供了C++代码示例和优化技巧（如SLF和LLL）。此外，通过洛谷P3385负环检测的例题，展示了SPFA的实际应用。虽然SPFA最坏时间复杂度为O(nm)，但在许多场景下表现优异，是处理带负权边最短

C++中的面向对象编程（OOP）依赖于三大核心特性：封装、继承和多态。封装通过隐藏内部实现细节，仅暴露公共接口，提高了代码的安全性和模块化。C++通过访问修饰符（private、protected、public）实现封装，确保数据保护和接口稳定性。继承允许子类复用父类的属性和方法，建立类之间的层次结构，支持单继承和多继承。多继承可能导致菱形继承问题，C++通过虚继承解决。继承设计应遵循“is-a”