技术栈
差额限制
WangLi&a
10 个月前
图论
·
线性规划
·
最短路径
·
差分约束
·
差额限制
差分约束算法
差分约束系统包含 m m m个涉及 n n n个变量的差额限制条件，这些差额限制条件每个都是形式为 x i − x j ≤ b ∈ [ 1 , m ] x_i-x_j\leq b_{\in[1,m]} xi−xj≤b∈[1,m]的简单线性不等式。