会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qinyiting
博客园
首页
新随笔
联系
订阅
管理
2024年2月20日
差分约束整理
摘要: 逻辑理解: 把\(x_i <= x_j + c\) 看成\(j -> i\)花费\(w_c\) 的边(边的定义) 那么此时在满足所有限制的情况下求最短路就能满足此性质。 (满足所有限制就是从超级原点出发 遍历所有边) 求一遍最短路。 如何判断无解呢? 有负环就等价于无解。 有负环就无解。无解一定是\
阅读全文
posted @ 2024-02-20 15:09 琴忆庭
阅读(7)
评论(0)
推荐(0)
编辑
公告