bellman

以每个节点开始 更新 其他点 不用链式前向星 依次讨论每条边 总的时间复杂度是O(n*m) 作用:判断负环 如果n 个点都更新了其他点 那么这时候讨论边 如果仍然满足松弛条件 则有负环 来源： https://www.cnblogs.com/OIEREDSION/p/11335599.html