图论 差分约束
文章平均质量分 78
DerekHJH
这个作者很懒,什么都没留下…
展开
-
排队(差分约束)题解
【问题描述】 Czy喜欢将他的妹子们排成一队。假设他拥有N只妹纸,编号为1至N。Czy让他们站成一行,等待自己来派送营养餐。这些妹纸按照编号大小排列,并且由于它们都很想早点吃饭,于是就很可能出现多只妹纸挤在同一位置的情况(也就是说,如果我们认为妹纸位于数轴上,那么多只妹纸的位置坐标可能相同)。 因为众所周知的原因,某些妹纸之间互相喜欢,他们希望互相之间的距离至多为一个定值。但某些妹纸之原创 2016-08-15 18:26:22 · 518 阅读 · 0 评论 -
笨笨种西瓜(差分约束)题解
P1385笨笨种西瓜 限制 : 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范原创 2016-08-17 16:58:14 · 649 阅读 · 0 评论