摘要：差分约束其实主要靠思想 一、概念(就当这是放屁) 给你提供几个要满足的条件，然后询问满足条件的情况，差分约束就是通过构造图之类的东西来优化暴力，成为AC代码…… 二、大概理解 1.给定很多个条件：形如 ai - aj <= k 。 我们试图转换一下： ai <= aj + k 。(差不多是废话) 但 阅读全文