差分约束关键在于明白为什么可以转化为三角不等式。
还有对于不等式 Xi - Xj 。
这ZOJ2770自己分析的还是挺正确的。
具体分析不写了，附个代码= = 加注释可能稍微比较乱。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-06-07 01:45:29
阅读次数：
199
裸差分约束。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-05-02 13:13:29
阅读次数：
290
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
