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