2020年4月23日
POJ - 3169 Layout （差分约束）
摘要： Layout 差分约束： 形如：$x1-x2>=a，x1-x3>=b，x2-x3<=c$ 出现这样式子便要用到差分约束加最短路了。当要求$x1与x3$的最大差值时要用到最短路，所有的式子要转换成$x1-x2<=a$的形式，当求最小值时用最长路，所有式子转换为$x1-x2>=a$的形式。至于建图则需要 阅读全文
posted @ 2020-04-23 15:50 yya雨 阅读(158) 评论(0) 推荐(0) 编辑