题意：
有n个人，m个政党，每个人都想投一个政党，但可以用一定的钱让他选你想让他选的政党。
现在要1号政党获胜，获胜的条件是：票数严格大于其他所有政党。
求最小代价
分析：
直接暴力枚举它获胜时得了多少票。
对每个票数大于这个值的政党，把其中代价最小的一部分人挖走，使得其刚好小于这个值。
如果这样强制挖过来后，票数已经超过了枚举的值，返回-1（非法）
否则再从所有不选1的人中，选出代价最小的那么多个，加上去即可。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define SF scanf
#define PF printf
#define MAXN 3010
using namespace std;
typedef long long ll;
int n,m,p,v,l,r;
int vor[MAXN];
vector<pair<int,int> > a[MAXN];
pair<int,int> per[MAXN];
bool used[MAXN];
ll check(int sum){
memset(used,0,sizeof used);
ll res=0;
int tot=l;
for(int i=2;i<=m;i++){
int s=max(0,(int)a[i].size()-sum+1);
for(int j=0;j<s;j++){
res+=a[i][j].first;
used[a[i][j].second]=1;
}
tot+=s;
if(tot>sum)
return -1;
}
for(int i=1;i<=n&&tot<sum;i++){
if(used[per[i].second]==1||vor[per[i].second]==1)
continue;
res+=per[i].first;
tot++;
}
return res;
}
ll min1(ll x,ll y){
if(x==-1)
return y;
if(y==-1)
return x;
return min(x,y);
}
int main(){
SF("%d%d",&n,&m);
for(int i=1;i<=n;i++){
SF("%d%d",&p,&v);
vor[i]=p;
if(p==1)
l++;
else{
a[p].push_back(make_pair(v,i));
}
per[i]=make_pair(v,i);
}
for(int i=1;i<=m;i++)
sort(a[i].begin(),a[i].end());
sort(per+1,per+1+n);
ll ans=-1;
for(int i=max(1,l);i<=n;i++){
ans=min1(ans,check(i));
}
PF("%I64d\n",ans);
}