陌离将离

题意：给n个人派糖果，给出m组数据，每组数据包含A，B，c  三个数，意思是A的糖果数比B少的个数不多于c,即B的糖果数 - A的糖果数<= c 。最后求n 比 1 最多多多少糖果。明确的差分约束。。。。。。有坑用queue实现spfa会超时，改成stack就过了。。。。。。链接：poj 3159#include <iostream>#include <algorithm...

题意：一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。B - A <=X、 B - A >= Y、i+1-i>=1。对应建图就行了 链接：poj 3169差分约束系统的解法如下：1、  根据条件把题意通过变量组表达出来得到不等式组，注意要发掘出隐含的不等式...

题意：给你一组最长上升子序列的dp区间值，然后给你每个点的取值范围，求可行的原序列首先满足l[i] <= a[i] <= r[i],  可以建一个源点 n+1，那么有a[n+1] - a[i] <= -l[i],  a[i] - a[n+1] <= r[i]对于之前出现过a[i]的点 j，要使a[i]>=a[j](保证没法转移),  有a[j] - a[i] <...