MwingFly

摘要： 差分 差分就是一种找出不等式然后将不等式转化为解题方法的算法。 差分的关键 差分约束系统中源点到每个点的距离确定 关于Dist[]的初始化 构造不等式 不等条件一般分两种情况： 如何连边 连边一般有两种方法： 第一种是连边后求最长路的方法。 第二种是连边后求最短路的方法。 例：d[x]-d[y]≥z 阅读全文