摘要：
一道有意思的差分约束，涨知识了。 题目地址：$luogu$ $P2294$ 看到这道题是不是感觉与差分约束一点关系没有啊。 分析一下从$s$月到$t$月的收入为$c$这句话。 注意是收入，它有累加的性质。也就是说： $sum[t] sum[s 1]=c$，即前缀和。 那么我们如果以这一条为约束条件建 阅读全文
摘要：
前置芝士：SPFA判负环 对于差分约束系统，就是来解决一系列类似下面的问题： 差分约束系统是一种特殊的$N$元一次不等式组，它包含$N$个变量$X_1...X_n$以及$M$个约束条件。每个约束条件都是由两个变量做差构成的。 我们要求的是，一组解$X_1=a,X_2=b...$满足所有的约束条件。 阅读全文