摘要： 悲剧的比赛过后，觉得自己有必要学习一下差分约束系统，看了一下，有好多熟悉的影子，线性规划，网络流，最短路，算是算法的相通性吧。差分约束系统关键是建立数学模型，模型建立对了后面的就简单了！对于他的原理，我就不在赘述了，随便一搜好几页。　　对于用差分系统求最优解的问题，我还是不太明白，我承认我很笨，呵呵！对于已建好的模型，源点以右的可行解（假设有可行解）是最大可行解，以左是最小可行解，因为建图的时候所... 阅读全文