Bellman-Ford算法中负权环检测问题

if(edgeTo[v] != null)//求问这个是啥意思？ 除了v为源节点以外，edgeTo[v]不是都为非空吗，那这句话不就说说所有边都属于负权环的边了吗？

一个垃圾老年人感觉你写的不对 但是由于自己是个垃圾，已经忘记了怎么写是对的了。。。

1. 某一个点被松弛多于N次之后，可以直接判断图中有负环 你的代码里那个`cost++ % G.getV() == 0`没太看懂是什么操作 2. 因为可以确定一定有负环，所以不用每次都DFS判断，如果想求负环本环的话，最后再DFS一次就可以 3. 因为我一直用的是SPFA，所以对BF不熟，说的不一定对。 附一个SPFA求负环的模板：https://github.com/Wizmann/ACM-ICPC/blob/master/Exemplars/%E5%9B%BE%E8%AE%BA/SPFA%E6%B1%82%E8%B4%9F%E7%8E%AF.cc