ACM模板——差分约束

a-b≤c a到b连一条c

最短路判负环,有负环就不行

原文地址:https://www.cnblogs.com/Asurudo/p/11533296.html