Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tony_Double_Sky
博客园
首页
新随笔
联系
订阅
管理
随笔 - 220
文章 - 0
评论 - 29
阅读 -
79756
随笔分类 -
图论_差分约束
P3275 [SCOI2011]糖果 && 差分约束(二)
摘要:学习完了差分约束是否有解, 现在我们学习求解最大解和最小解 首先我们回想一下是否有解的求解过程, 不难发现最后跑出来任意两点的最短路关系即为这两元素的最短路关系。 即: 最后的最短路蕴含了所有元素之间的约束关系 好的了解了这点, 我们可以想到, 既然我们知道了元素之间的约束关系, 确定了一个元素的值
阅读全文
posted @
2018-07-21 20:44
Tony_Double_Sky
阅读(237)
评论(2)
推荐(0)
编辑
P1993 小K的农场 && 差分约束
摘要:首先第一篇讨论的是差分约束系统解的存在 差分约束系统是有
n
个变量及
m
个(如
x
i
x
j
≤
a
k
)关系组成的系统 差分约束解的求解可以转化为图中最短路的求解问题 对一个标准的差分约束式, 我们可以如下连边$$x_{i} x_{j} \leq a_{k}\
阅读全文
posted @
2018-07-21 11:37
Tony_Double_Sky
阅读(162)
评论(0)
推荐(0)
编辑
公告
昵称:
Tony_Double_Sky
园龄:
6年7个月
粉丝:
57
关注:
5
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享