2020年6月20日
洛谷P1260 工程规划
摘要： 裸的差分约束吧。 对于 \(T_i-T_j≤b\)，移项可得 \(T_i≤T_j+b\)，所以可以加一条从 \(T_j\) 到 \(T_i\) 长为 \(b\) 的边，再跑一遍最短路，就找到的一组特解。 跑最短路之前，要建一个超级源点，向每一个点连一条边，避免图不连通。 \(dis\) 数组里存的就 阅读全文
posted @ 2020-06-20 18:18 Acestar 阅读(122) 评论(0) 推荐(0) 编辑