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

这几天搞差分约束，里面提到Bellman_ford的三角不等式，对Bellman_ford总结一下。。。Bellman_ford与dijkstra都是求单源多点路径长度。但dijkstra不能带有负权值。关于dijkstra参考：http://blog.youkuaiyun.com/bill_ming/article/details/7578037   所以当负权值时就用到了Bellman_ford啦

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