2020年7月28日
P1260 【工程规划】
摘要： 题目非常得简洁明了，差分约束的裸题，甚至连不等式都给你写出来了 没什么好分析的，直接看不等式建立方程（这里把$Ti$和$Tj$都表示为$i$和$j$） 因为求的应该是最早的开始时间，我们应该转化为$≥$，然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq 阅读全文
posted @ 2020-07-28 09:07 Poetic_Rain 阅读(64) 评论(0) 推荐(0) 编辑