![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
差分约束
差分约束
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
3233. 照片
Description FarmerJohn决定为他的N头排列好的奶牛(1<=N<=200,000)做一张全景合照。这N头奶牛分别以1..N进行编号。他一共拍了M(1<=M<=100,000)张相片,每张相片都只包含有一部分位置连续的奶牛:第i张照片涵盖着编号从a_i到b_i的所有奶牛。当然,这些照片合起来并不保证包含所有的牛。 FarmerJohn拍摄完所...原创 2019-07-31 22:03:25 · 152 阅读 · 0 评论 -
【图论】差分约束和最短路
一、引例 1、一类不等式组的解 给定n个变量和m个不等式,每个不等式形如 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m, a[k]已知),求 x[n-1] - x[0] 的最大值。例如当n = 4,m = 5,不等式组如图一-1-1所示的情况,求x3 - x0的最大值。 图一-1-1...原创 2019-08-14 20:39:58 · 290 阅读 · 0 评论