摘要：written on 2022-07-20 好久没写差分约束了，这里贴一下 @Studying Father 的一篇模板题题解，感谢~ 传送门 差分约束有两点注意：一是要建一个超级源点，向各个点连一条边权为 $0$ 的边。二是差分约束中的三角形不等式转化问题。举个例子，若题目给出条件 $x_i-x_ 阅读全文