![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图-差分约束
peter_819
这个作者很懒,什么都没留下…
展开
-
【图-差分约束】 差分约束
差分约束系统:如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 比如: x1-x5≤-1 x2-x5≤1 x3-x1≤5 x4-x1≤4 x4-x3≤-1 x5-x3≤-3 x5-x4≤-3这里有5个变量x1,x2,x3,x4,x5,有7个约束条件。 当有n个变量,m个约原创 2016-04-20 21:30:50 · 484 阅读 · 0 评论 -
【图-差分约束】站队列比赛
题目描述体育周即将结束,学校有一个事多的朱老师,提出了一个附加的活动项目,要求每个班 按他的要求站队列, 比赛的结果不是按照队列站的是否整齐, 而是按他的要求展成的队列后, 人数多少来评价。 具体要求: 1、在操场上画一条线,并在该线画上标号(1 到 n) 2、事先不告诉队列的长度(即人数) ,但告诉在某些标号之间(区间)至少有多少个同 学(同学只能站在标号上) ,用区间[ai,bi,c原创 2016-04-20 21:49:43 · 592 阅读 · 0 评论