2016年6月18日
洛谷 1260 工程规划 （差分约束）
摘要： /* Ti≤Tj+b意味Ti的最大值为Tj+b； Tj≥Ti-b意味Tj的最大值为Ti-b； 因此，根据题中给出的m个不等式，逐步调整各个Ti的最小值和最大值。 设high[i]为Ti当前的最大值，low[i]为Ti当前的最小值。 high[j]为Tj当前的最大值，low[j]为Tj当前的最小值。 若high[i]-high[j]>b，则high[i]=high[j]+b(根据Ti≤Tj+b)，... 阅读全文
posted @ 2016-06-18 21:35 一入OI深似海 阅读(274) 评论(0) 推荐(0) 编辑