2025年3月17日
差分约束学习笔记
摘要： 引入 直接看板题 给了一个序列，不知道他们分别是几，但知道他们之间的差的一些大小限制。 问序列是否存在。 差分约束 对于一个约束 \(a[u]-a[v]\le c\) 变形为 $$a[u]\le a[v]+c$$ 转化为图论问题，令 a[u] 表示原点到 u 的最短路，这个限制就相当于 v 到 u 阅读全文
posted @ 2025-03-17 16:24 LC_Nocl 阅读(17) 评论(0) 推荐(0)