摘要：
”一蹦三跳“的总算是把图算法写完了，关于割边和割点的没有看，一些题目死活不过的，也没有继续改，各种模糊，各种纠结呀。（中间加杂着考试，课设，还有放假，总之写的很乱，题意的解释，思路的解释，有的直接没解释了，都很乱，代码也没有解释，有的代码也没有贴）1. 是差分约束系统，笼统的说就是求解关于一组变量的特殊不等式组的方法。如果你给系统是由n个变量m个约束条件组成，且每个约束条件都形如不等式，那么我们可以从这m个约束条件里发现类似最短路中的三角不等式d[v] <=d[u]+w[u,v]，所以差分约束系统就可以转换为单源最短路去求解，主要是看懂题意，建图，然后就是最短路了（注意最短路权值有可能为 阅读全文