这篇博客讨论了在一场投票活动中，1号商店如何通过发放补贴策略成为最受欢迎的商店。给定市民的投票意向和补贴需求，问题转化为求解最小补贴总金额以确保1号商店票数最多。通过分析输入数据和示例，文章提供了计算最少补贴的方法。
题目
某城市有m个商店和n位市民。现在要举行一场活动，通过投票来选出最受欢迎的商店。每位市民只能投一票，他们将根据自己的喜好为指定的商店投票。然而，1号商店有一个特殊的优势——它可以给每位市民发放补贴，使他们改变投票意向，投票给1号商店。请你计算出，1号商店为了成为最受欢迎的商店（即获得的票数超过其他所有商店），需要发放多少金额的补贴。如果1号商店已经是最受欢迎的商店，则输出0。
输入描述：
第一行输入两个整数n和m，以逗号分隔，分别表示市民总数和商店总数（1<=n, m<=3000）。接下来的n行，每行输入两个整数p和q，以逗号分隔，其中p表示该市民初步想要投票给p号商店，q表示为了让该市民改投1号商店需要支付的补贴金额（1 <= p <= m,1<= q <= 10^9）。
输出描述：
输出一个整数，表示1号商店为了成为最受欢迎的商店，需要发放的最少补贴金额。
示例：
输入：
5,5
2,10
3,20
4,30
5,40
5,90
输出：
50
解释：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
