蒟蒻想不明白为什么题解里面清一色SPFA，这道题不是只需要判断负环就行了吗？
那不是dfs更快吗QAQ
蒟蒻两个都写了，应该只是 dfs 和 SPFA 部分不太一样。SPFA 过了，但是 dfs 过不掉，是正确性有问题吗
二楼代码