2025年1月26日
差分约束学习记录
摘要： 概念 有整数数列 \(\{x_n\}\) 满足形如 \(x_i \le x_j + w\) 的不等式组，称为差分约束系统。我们一般需要输出一组 \(\{x_n\}\) 的可行解，或报告无解。 解法 模板 我们观察不等式，发现与图论中最短路的三角不等式 \(dis_u \le dis_v + w\) 阅读全文
posted @ 2025-01-26 20:51 Water_M 阅读(14) 评论(0) 推荐(0)