2022年6月12日
差分约束
摘要： 差分约束 1. 说明 下面的 $x_i$ 就表示 $dist[i]$ 怎么判断一题是不是差分约问题：看问题能不能通过一堆不等式求解 参考 WIKI AcWing 2. 应用 差分约束可以转换成最短路问题 如果不等式的形式应该严格满足：$xi <= xj + C$，其中 $x_i$ 和 $x_j$ 是 阅读全文
posted @ 2022-06-12 23:31 光風霽月 阅读(15) 评论(0) 推荐(0) 编辑