指弹键盘哼民谣

POJ 3159 Candies 题目链接：vjudge传送门 题目大意： 给n个人分糖果，m组数据a，b，c；意思是a比b少的糖果个数绝对不超过c个，也就是d(b)-d(a) < c，求1比n少的糖果数的最大值。 具体思路： 差分约束系统第一次接触，我也不太懂，见博客 据说spfa+queue会超时，看好多人都用spfa+stack优化【第一次知道能用stack优化，但是我仍不知两者的差别...

POJ 3169 Layout 题目大意： 在一个一维坐标轴上排列各个点，使得每两个点直接满足给定的两种条件 某两点间的距离不大于某个值，以及某两点距离不小于某个值 具体思路： 差分约束，最短路求解 不懂差分约束的，可以参考这篇博客https://blog.csdn.net/whereisherofrom/article/details/78922648 差分约束的条件： 假设标号A<B ...