2025年3月17日
浅说差分约束
摘要： 差分约束 引入 当我们的题目中遇到一些存在不等关系的式子的时候，我们其实可以把它转换成图上问题来解决。为什么呢？我们可以观察一下这两个式子： \(a_j\le a_i+w\) \(dis_j\le dis_i+w_{i,j}\) 第一个是我们的要求的式子，第二个是我们在求最短路的时候的式子，是不是可 阅读全文
posted @ 2025-03-17 17:21 CylMK 阅读(112) 评论(0) 推荐(1)