所以用DFS的SPFA会对判断负环产生优化吗？

个人认为DFS连续性的特点会使其比BFS更优（当然这是对于大部分数据而言）。然而我这个蒟蒻DFS T了一个点...虽然最优解前两名都是DFS，但是他们都特判了#9。那么就判负环而言，哪种方式更优呢？

目前我知道的SPFA判负环方式:

1. BFS:入队次数大于n-1
2. BFS:起点到一个点的经过边数大于等于n；
3. DFS:遇到在栈内的节点。