![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
文章平均质量分 72
明太鱼
这个作者很懒,什么都没留下…
展开
-
POJ 1364 差分约束
一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y 好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下 比如给出三个不等式,b-a 由题我们可以得知,这个有向图中,由题b-a 根据以上的解法,我们可能会猜到求解过程实际就是求从a到c的最短路径,没错的....简单的说就是从a到c沿着某条路径后把所有权值和原创 2014-08-08 15:53:50 · 309 阅读 · 0 评论 -
HDU 3666 差分约束+判断有没有负环
// // main.cpp // HDU 3666 差分约束 // // Created by 郑喆君 on 8/8/14. // Copyright (c) 2014 itcast. All rights reserved. // #include #include #include #include #include #include #include #include #incl原创 2014-08-08 22:25:03 · 434 阅读 · 0 评论 -
POJ 1201 差分约束
// // main.cpp // POJ 1201 差分约束 // // Created by 郑喆君 on 8/8/14. // Copyright (c) 2014 itcast. All rights reserved. // #include #include #include #include #include #include #include #include #incl原创 2014-08-08 21:19:48 · 288 阅读 · 0 评论