差分约束系统
Cwolf9
莯
展开
-
Codeforces1000C-一维差分
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 闲话: 听学长说这就是个简单差分,然而一脸懵逼,差分是啥意思咯??? 这么理解吧。比如你用树状数组,你要给区间[L, R]的数字加上一个数x,你会这样写: update(L, x) && update(R + 1, -x原创 2018-07-14 21:21:57 · 689 阅读 · 2 评论 -
POJ3159-Candies-Dijkstra-差分约束系统*
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门差分约束:栗子思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 给定一组约束条件(u,v,w)(u,v,w)(u,v,w),表示dis[v]−dis[u]&a原创 2018-07-30 18:37:19 · 216 阅读 · 0 评论