HLX_Y

摘要： 题意：FJ的N头牛要按编号排成一行，有的牛a和牛b关系好，距离不能超过c，有的牛a和牛b关系不好，距离至少要为c，求牛1到牛n的最大距离 题解： 差分约束spfa 满足不等式： d[i+1]-d[i]>=0 -> d[i]-d[i+1]<=0 d[j]-d[i]<=c -> d[j]-d[i]<=c 阅读全文