![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束系统
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
POJ3169(最短路+差分约束)
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7613 Accepted: 3658DescriptionLike everyone else, cows like to stand close to their friend原创 2015-02-11 17:52:47 · 913 阅读 · 0 评论 -
什么是差分约束系统?
一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知,这个有向图中,由题b-a根据以上的解法,我们可能会猜到求解过程实际就是求从a到c的最短路径,没错的....简单的说就是从a到c沿着某条路径后把所有权值和转载 2015-02-11 15:56:48 · 699 阅读 · 0 评论