学习笔记第三节：差分约束系统

差分约束系统       在进入正题之前先给大家简单介绍一下差分约束系统主要是解决建立不等式的问题的。 正题      你看你看xi-xj>=k1 , xj-xk>=k2.那么xi-xk>=?    很明显学过不等式的可以把两边相加一下就可以知道是k1+k2.      那么现在有加入两条不等式xi-xq>=k3 , xq-xk>=k4     那么现在xi-xk又大于等于多少？？？很明显是xi-

>>阅读原文<<