2019年11月15日
差分约束
摘要： 差分约束 如果有这样的条件 ​ x1-x2<=k1 ​ x1-x3<=k2 ​ x2-x3<=k3 转换过来就是 点1到点3最远为k1 其他点同理 那么要求点1到点n的距离 实际就是dis【n]=min(k2,k1+k3) 如果我们把式子1和式子3相加 就能得到x1-x3=k1+k3 那么这个问题就 阅读全文
posted @ 2019-11-15 20:39 天明天明 阅读(87) 评论(0) 推荐(0) 编辑