![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
文章平均质量分 84
liluoyu_1016
这个作者很懒,什么都没留下…
展开
-
poj 3169 Layout spfa 差分约束
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standin原创 2017-08-23 17:55:47 · 185 阅读 · 0 评论 -
poj 3259 Candies spfa 差分约束
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33132 Accepted: 9290 Description During the kindergarten days, flymouse was the monitor of his cla原创 2017-08-23 19:50:09 · 172 阅读 · 0 评论 -
差分约束
对于差分约束其实就是求最短路的过程 x1-x2<=8; x2-x3<=3; x1-x3<=9; 求x1-x3的最大值 ,刚开始接触的时候我以为是11,后来发现应该是9,因为要满足每一种的约束情况,符合每一个条件,(取的应该是交集,而不是并集),若为11 则x1-x3<=9,这种情况就不满足。。(如果有什么不对的地方,请指正,这是我差分约束的理解) poj 的...原创 2017-08-23 20:27:06 · 540 阅读 · 0 评论