本文共 126 字，大约阅读时间需要 1 分钟。
差分约束：
按不等式组建立有向边，则形成一个不等式网。
推荐Bellman-Ford求最短路，时间O(M)，且和边点的顺序无关。
转载地址：http://ddwji.baihongyu.com/