摘要：题目大意：维护 M 个差分约束关系，问是否可以满足所有约束，如果满足输出一组解。$N using namespace std; const int maxn=1e5+10; typedef long long ll; inline int read(){ int x=0,f=1;char ch; d 阅读全文

摘要：题目大意：给定一个长度为 N 的递增序列，有 M 组差分约束关系，求满足这些约束关系时，第一个数和第 N 个数的差是多少。 题解：首先，能否满足约束关系需要判断一下负环，若满足约束关系，再从第一个点 spfa 即可求出答案。大于小于号打反检查一个小时，好久没遇到这种错误了。。我枯了QAQ。。。。 代 阅读全文

摘要：题目大意：有 N 个区间，在区间 [a, b] 中至少取任意互不相同的 c 个整数。求在满足 N 个区间约束的情况下，至少要取多少个正整数。 题解：差分约束系统模板题。 差分约束系统是对于 N 个变量的 M 组线性约束，每组约束满足的条件形如 $X_i\le X_j+c$。当所有约束条件均得到满足的 阅读全文