它死了 SPFA大型翻车现场↑ 咳咳 正经点写篇科普(顺便复习一遍orz) SPFA 简单来讲,就是在图里从一个点到其他任意一点的一种玄学算法 并且它可以处理负权边qwq 还能判断负权环 哇哇哇是不是很棒? 至于时间复杂度嘛…… 它死了 这就是它的玄学所在,我们稍后再细细道来w。 运作方式 定义一个队列,把源点加入队列 取出队首元素点X 用X点