差分约束的话最好用dfs版的吧
by y0y68 @ 2021-08-24 11:09:21
@[y0y68](/user/115668) 啊原来是这样吗 是不是只要能确定有负环就用DFS的,可能存在负环才用BFS的
by RagnaLP @ 2021-08-24 11:22:37
@[RagnaLP](/user/38041) DFS应该也能判负环吧
by y0y68 @ 2021-08-24 13:02:02
@[y0y68](/user/115668)
都是可以判负环的
我们机房都是哪个写的熟练用哪个
by 许多 @ 2021-09-04 17:07:06