2020年11月12日
洛谷P1260 工程规划
摘要： ##题目链接 https://www.luogu.com.cn/problem/P1260 ##思路 这是一道差分约束模板题。什么是差分约束？简单来说就是一组$n$元一次不等式组，每个不等式以$x_i-x_j\leq k$的形式给出，求化简之后各个变量之间的关系。 可以看成图论问题，如果$x_i-x 阅读全文
posted @ 2020-11-12 12:37 文艺平衡树 阅读(114) 评论(0) 推荐(0) 编辑