摘要： 经过笔者的多次实践（失败），在此温馨提示：用SPFA判负环时一定要特别小心！ 首先SPFA有BFS和DFS两种实现方式，两者的判负环方式也是不同的。 BFS是用一个num数组，num[x]表示从1到x的最短路径包含的边数，当执行松弛操作d[y]=d[x]+w时，同样更新num[y]=num[x]+1 阅读全文