摘要：
狡猾的商人（多么社会的题目名）,听周*涛说是水题 看了一眼题目,确让过眼神,我遇上对的题,这题是一道用差分约束系统来判断是否存在环的情况 P3385[模板]负环：我不要面子的？？？ 题目所给条件是a时间到b时间之内赚的钱数 a-b==c 所以建立关系 b->a的权值为c a->b的权值为-c 因为可 阅读全文
摘要：
论：如何生硬的将最少值改成小于的方法走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，所以这里只会出现负数再... 阅读全文