阅读背景:

【SCOI 2011】糖果 SPFA + 差分约束_Qantun_Mechanics的博客

来源:互联网 

Description
幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: