HBC20405[SHOI2007]VOTE 善意的投票题解

天涯离梦残月幽梦 算法基础篇 54 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉,对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神, 虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票, 我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数, 我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?

幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。 虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。 我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。  我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?

HBC20405[SHOI2007]VOTE 善意的投票题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC20405[SHOI2007]VOTE 善意的投票题解