会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
resftlmuttmotw的博客
博客园
首页
新随笔
联系
订阅
管理
2019年11月20日
差分约束
摘要: 对于 $a+b =c$ 若干个这样的不等式 要求判断有无解 可以从最短路中得到启发 $d[s]+w_{s v}v}$的边 从$c$到$a$连一条权值为$ b$的边 然后 用$dfs$优化$spfa$ "P1993 小K的农场"
阅读全文
posted @ 2019-11-20 13:09 resftlmuttmotw
阅读(108)
评论(0)
推荐(0)
编辑
公告