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