摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1731 差分约束； ML: dis[y] - dis[x] <= k，即 x 向 y 连边权为 k 的边； MD: dis[y] - dis[x] >= k，即 y 向 x 连边权为 -k 的边 阅读全文

摘要：题目：http://poj.org/problem?id=1201 差分约束裸题； 设 s[i] 表示到 i 选了数的个数前缀和； 根据题意，可以建立以下三个限制关系： s[bi] >= s[ai-1] + ci ( 1 <= i <= n) s[i] >= s[i-1] + 0 ( 1 <= i 阅读全文