2024年11月29日
差分约束 + 01BFS
摘要： 属于简单知识点的补档。 差分约束 差分约束系统 是一种特殊的 \(n\) 元一次不等式组，包含 \(n\) 个变量 \(x_1,\dots,x_n\) 和 \(m\) 个约束条件，每个约束条件形如 \(x_i-x_j\le c_k\)，其中 \(c_k\) 是常数。我们要解决的问题是求出 \(x_1 阅读全文
posted @ 2024-11-29 18:03 Laoshan_PLUS 阅读(85) 评论(0) 推荐(0)