
NOIP差分约束
cnnf
这个作者很懒,什么都没留下…
展开
-
小K的农场题解
小K农场,差分约束+spfa写的,有TLE版本和正解版本原创 2017-07-25 01:16:35 · 344 阅读 · 0 评论 -
理解差分约束(转)
比较通俗易懂的关于差分约束求的解释。转载 2017-07-25 23:23:16 · 293 阅读 · 0 评论 -
用SPFA解决差分约束问题(推荐)
此文出处:https://www.hrwhisper.me/algorithm-graph-dijkstra-spfa-bellmanford-prim-kruskal/ 第四大点 差分约束系统就是给出一些形如x-y<=b不等式的约束,问你是否有满足问题的解,或者求最小,最大解。 这个问题的神奇之处是可以转化为图论的最短路问题。 (一)原理对于图论的最短路径,有:对于d(v) &...转载 2017-07-26 11:05:47 · 478 阅读 · 0 评论