首页 > [SCOI2011]糖果
开通博客写题解
头像 不可磨灭的人
发表于 2023-03-05 13:44:17
题目描述 幼儿园里有 NNN 个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们 也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的 KKK 个要求。幼儿园的糖果总是有限的，lxh 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-11-11 21:34:07
通过建立糖果数变多的有向图来由拥有糖果数最少的那个人下手去计算出每个小朋友的最小糖果数。 那么在这里增加一个0点当做起点，然后可以从起点出发求出每个点的最小糖果数。 由于在这里我们差分的值就是最小值，所以我们要求尽量满足差分条件。 那么我们在寻找的时候就要去寻找最大值。这样可以让每一条边的条件都 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”