2024年11月5日
差分约束 学习笔记
摘要： 差分约束用来解决这一类问题： 有 $n $ 个形如 \(a_x-a_y\le k\) 的二元一次不等式，求出一组合法解满足所有不等式，或报告无解。 可以发现这个等式有点像最短路中的 \(dis_v\le dis_u+w\) 式子，所以可以类比最短路问题。如果我们把上式用图建出来，再跑最短路会怎么样？ 阅读全文
posted @ 2024-11-05 23:04 Twilight_star 阅读(73) 评论(1) 推荐(1)