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) 编辑