2017年7月26日
差分约束
摘要： 很好的讲解：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 差分约束： 一：求最大值，转换成求最短路。 给定不等式 A-B<=C; 步骤如下： 既然是求最短路，肯定要用到过程中最重要的【松弛操作】，即 这一步的目的是 阅读全文
posted @ 2017-07-26 23:59 yijiull 阅读(119) 评论(0) 推荐(0) 编辑