摘要： <题目链接> 题目大意： 一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有最大距离输出-1，如果1、n之间距离任意就输出-2，否则输出最大的距离。 解题分析：典型的差分约束，第一种约束，v-u<=c；第二种约束：v-u>=c 可 阅读全文