题意：
有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);
}