负环传送门
来自题解:luogu/wiki/show?name=题解+P3385
1.BellmanFord
通过BelmanFord求出最短路,然后在进行一遍松弛操作,如果可以再松弛说明存在负环,否则不存在。
2.SPFA
SPF
Bellman-Ford-Bellman-Ford简介-Bellman-Ford资料
Bellman-Ford









