摘要:可能是晚上脑子瓦特了,我居然没有想出来。。。 题目大意: 有n个人,m个政党,每个人刚开始支持的政党是pi,你可以贿赂他ci元钱,改变他支持的政党 问你至少要花费多少使得1号政党当选。当选是要求改政党的得票严格高于其他政党 题解: 枚举一号政党当选是的选票,然后贪心 设每个政党的选票是a[i] 也就 阅读全文
posted @ 2018-08-12 11:41 logeadd 阅读(290) 评论(0) 推荐(0) 编辑