差分约束，紧紧张张忙了几天，终于告一段落，差分约束，实际就是最短路，不过得加一源点，使得所有点连通，也可以不加，直接把所有点都入队(或入栈)就行，不过由于有负边权的原因，一般都用Bellman_Ford 或 SPFA 来解决，SPFA有两种实现，一种是queue，另一种是stack，有时用stack更快，所以我习惯用stack，SPFA中需要用邻接表，一般小数据的话就用Bellman_Ford 就可以了，数据大了就用SPFA，最短路学的好的话，做差分应该很容易，关键在于把差分的思想转换成最短路来解决。
有这么多题，可以练练：
poj1364
poj3159
poj2983
poj3169
poj1201
poj1716
poj1275
