摘要:
第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章 贪心算法 复习笔记: 阅读全文