摘要：第4章 差分约束系统 算法简述 核心思想：将题目给定条件转化为形如$s[i] - s[j] <= k$和$s[i] - s[j] >= k$的三角形不等式，然后用最短路求解 需要注意什么时候用最短路，什么时候用最长路 求解最小答案时，加边是$s[i] - s[j] >= k$，即求解最长路径。 求解 阅读全文

摘要：第4章 差分约束系统 学习笔记：https://www.cnblogs.com/zjsqwq/p/16513167.html 第1章 贪心算法 复习笔记： 阅读全文