随笔分类 -  图论-差分约束系统

摘要:```cpp 【题目描述】: 幼儿园里有N个小朋友,1xhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候lkhgww需要满足小朋友们的K个要求。幼儿园的糖果总数是有限的,1xh 阅读全文
posted @ 2019-07-16 15:04 prestige 阅读(117) 评论(0) 推荐(0)
摘要:```cpp 【题目描述】: 当排队等候喂食时,奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同 阅读全文
posted @ 2019-07-16 15:03 prestige 阅读(158) 评论(0) 推荐(0)