因此如果需要判断整个图上是否存在负环,最严谨的做法是建立一个超级源点,向图上每个节点连一条权值为 0 的边,然后以超级源点为起点执行 Bellman-Ford 算法。 ---OI Wiki
那我在求最短路径时,是不是需要用两次SPFA,一次一s为起点求最短路,一次一超级原点为起点求是否存在负环QAQ