会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
80k
博客园
首页
新随笔
联系
订阅
管理
2022年9月15日
AcWing 算法提高可 差分约束
摘要: 要求满足多个形如xi<=xj+ck的不等式 此问题可转化为图论问题: 对于[1]的解释,可以用xj+c更新xi,如果最短路的dis[i]>dis[j]+ck,则可用dis[j]+ck更新dis[i] 对于[2]的解释,x0=0,此时可以将xi<=c的边与虚拟源点连接 对于[3]的解释,负环对应的不等
阅读全文
posted @ 2022-09-15 10:57 80k
阅读(21)
评论(0)
推荐(0)
编辑
公告