摘要：
模板传送门 糖果（SCOI2011, luoguP3275） 输入 5 7 1 1 2 2 3 2 4 4 1 3 4 5 5 4 5 2 3 5 4 5 1 输出 11 简单的解释： 依然是分析建边： \(X=1\)，有$A=B$，因为我们要建立不等关系，所以转化一下变成$B \geq A+0$ 阅读全文
摘要：
一句话总结差分约束 如果需要求的是两个变量差的最大值，那么需要将所有不等式转变成 \(\leq\) 的形式，建图后求最短路； 如果需要求的是两个变量差的最小值，那么需要将所有不等式转化成 \(\geq\) 的形式，建图后求最长路。 这是两个最基本的规则（算是吧）。差分约束的精髓就在于建图，而这玩意儿 阅读全文