hnczy

摘要： 差分约束学习笔记 差分约束的题目通常是给你一些 \(x_i\) 和 \(x_j\) 的关系式，求是否有可行解等。 而这类题目的技巧也很简单，就是连边建图即可。 这里给出一些关系式的建图的方法 \[x_i \le x_j +c \Rightarrow j\xrightarrow{c} i\\ x_i 阅读全文