会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czy's blog
博客园
首页
新随笔
订阅
管理
2020年9月13日
[笔记]差分约束系统
摘要: [笔记]差分约束系统 算法用途 当题面给出许多形如$x_i - x_j ≤ c_k(c为常数)$的不等式时,并让你求出一组满足条件的解时,就可以运用差分约束系统. 算法描述 首先,我们对不等式进行变形,变成$x_i ≤ x_j + c_k$的形式,这时我们可以发现,这和求最短路时的式子(\(
阅读全文
posted @ 2020-09-13 22:06 czyczy
阅读(115)
评论(0)
推荐(0)
编辑
公告