站外题求助
查看原帖
站外题求助
494598
him的自我修养楼主2023/10/15 17:20

有 nn 个参加选举,编号从 11 到 nn。候选人 nn 是坏蛋。选区中有 mm 个投票站,编号从 11 到 mm。现在你知道每个投票站中为每个候选人投票的票数。你有权可以取消一些投票站的选举结果来组织坏蛋当选。注意只有在所有未取消的投票站中,坏蛋获得的票数总和严格大于其他候选人的票数总和时,坏蛋才会当选。

你的任务是通过取消尽可能少的投票站的选举结果来阻止坏蛋当选。保证一定存在解决方案。

2023/10/15 17:20
加载中...