摘要：
差分约束系统： 给出有n个变量和m个约束条件（形如ai-aj<=k的不等式）的系统，求出满足这些约束条件的一组变量 那么……思路是把数的模型转换成图的模型，求解一个单源最短路径问题： 当有ai-aj<=k这个条件时，即在图中创建一条从aj指向ai的有向边，设置边权为k 然而还要创建一个起点，可以把它 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1021/ 题解： 哦！最小值的最大值！！二分！！！……咳咳…… SPFA算法，邻接表（邻接矩阵应该不会炸，懒得试了……） 先进行一遍SPFA，用pre数组记录1到n的最短路径，之后枚举这条路径上的每一条边为“堵车”的路，删除该边并进行SP 阅读全文