摘要： 差分约束系统一般用来解决a-b>=c的问题，有n个这样的限制条件，求出某个满足这些条件的解 可以将这个问题转化成最长路问题，即b到a的距离最少为c，而有多条b到a的路的话，我们就取最长的b到a的距离。 将限制条件转化成为一条边，然后求最长路，一般解决最长路问题，我们使用的算法是spfa 入门题 hd 阅读全文