Description
幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。 我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？
题解：
st->要睡觉的（流量为1）->ed（流量为0）
幼儿园的小朋友们通过投票决定是否午睡，为减少冲突，他们可以选择顺应朋友意见。问题转化为求解最小冲突数，构建网络流模型，从st到ed，好朋友间连边，流量为1。
最低0.47元/天 解锁文章
396
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
