2019年10月29日
差分约束算法————洛谷P4878 [USACO05DEC] 布局
摘要： 题目： 不难看出题意主要是给出ml+md个格式为xi-xj<=ak的不等式，xi-xj为i，j俩头牛的距离，要我们求x1-xn的最大值。 经过上下加减我们可以将这几个不等式化成x1-xn<=a1+a2+a3+a4+....+ak,在这加减的过程中我们不难看到dijstra的身影，这加加减减的过程不正 阅读全文
posted @ 2019-10-29 20:59 嘤嘤狂吠OVO 阅读(366) 评论(0) 推荐(1) 编辑