摘要: 差分约束系统 - 好渴鹅的笔记 | 阅读 pdf 差分约束系统简介 算法思想 差分约束系统是一种特殊的多元一次不等式组,他有 \(n\) 个变量以及 \(m\) 条约束条件,每一个约束条都形如 \(x_i-x_j\le k\),其中 \(i\) 和 \(j\) 都是 \(0\sim n\) 的整数, 阅读全文
posted @ 2023-12-07 22:08 haokee 阅读(15) 评论(0) 推荐(0)