差分约束入门

差分约束这块内容，花了我好几个小时才算真正看懂了。
我觉得不是我理解能力差，是网上和书上的资料都没说的很清楚
开始时一直不能理解那个d[v]<=d[u]+w(u,v)是怎么和不等式组联系起来的
因为我们在求最短路判断时写的是>=
后来才明白那个不等式指的是做完最短路后，每个点满足的性质。。。

然后下面是两个我觉得比较好的链接，作为查分约束的入门和题集

http://zakir.is-programmer.com/posts/21699.html题集

http://imlazy.ycool.com/post.1702305.html入门介绍

然后是一些技巧：
如果题中约束条件是形如x > a 或x < a，那么可以改成x>= a+1 ，x<= a-1(这种题a一定是整数)
如果有x = a 这样的条件，等价于 x <= a && x >= a
尤其还要注意有些题的隐含条件，比如 x >= 0之类的
然后有些题图并不是联通的，所以注意加一个超级源点，指向原图中的每个点