2017年5月18日
差分约束 学习笔记
摘要： 一直只会差分的我开始学习差分约束了！资瓷资瓷！ 什么是差分约束呢？它旨在解决不等式组求最值的问题。 比如说：HZOI2016 奖学金 WC模拟 奶牛排队 它把问题转化成图论_最短路模型来解决，把数学问题转化在图上，利用BF算法或SPFA。 注意到SPFA的松弛条件： x ->(Eval) y : i 阅读全文
posted @ 2017-05-18 13:14 Fenghr 阅读(302) 评论(0) 推荐(3) 编辑