以现在的努力程度之低，谈狗屁的未来，屎的梦想！！！

一天一道题。。。今天写解题报告，明天回顾。。。 题目链接：http://poj.org/problem?id=2983 第一道差分约束题啊。。。 题意：有N个车站，给出一些点的精确信息和模糊信息，精确信息给出两点的位置和距离，模糊信息给出两点的位置，但距离大于等于一。试确定是否所有的信息满足条件 对于精确信息，可以得出两个差分条件，b-a = c;可以化为b 对于模糊信息，只能得出一个

在做差分约束时，碰到了SPFA算法，它是Bellman_ford的改进版。。。 觉得Bellman_ford写着很简单，相当简单，无非分三步， 第一步：初始化，这一步往往把dis[i] = MAX；而把源点s的dis[s] = 0； 第二步：迭代求解，反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离。一般是两重循环，for(int i = 1;