摘要：
论：如何生硬的将最少值改成小于的方法走spfa找最短路 先说差分约束在这题的用法 居民想在[a,b]区间内中最少c种棵树 首先要明确：每个区域内最多只能种一棵树 所以用一个数组sum[i]:表示1到i区域至少有多少数 所以sum[i]~sum[i-1]中有0~1棵数,列成不等式就是 sum[i]-s 阅读全文
摘要：
小K的农场：这个题是差分约束判断是否成环，建立所有点之间的关系，如果成环就说明这些条件互相矛盾题目输入给的条件为a-b>=ca-b=0所以当bns[w]+ans*w[i].vis-w[i].zis<=bns[v]时一开始将bns的数组全部清为0，所以这里只会出现负数再... 阅读全文