【OI之路】03图论算法-6差分约束

差分约束,就是要满足一定条件(形如ax-ay<=c)求最值的问题。
可以应用于求解不等式。

其实就是把数形结合起来
入门教程自行搜索
差分约束题目直观版:Tag-差分约束

入门练习

Caioj1400
差分约束1区间
Caioj1401
差分约束2国王
Caioj1402
差分约束3消息可靠吗
Caioj1403
差分约束4整数区间
Vijos1094
关系运算图
Bzoj2330
糖果

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.cf/posts/62.html
转载请注明出处,谢谢!

哪怕是一杯奶茶,也将鼓励我继续创作!
0%