P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查

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

无

无

对于 $100\%$ 的数据，$2\le n\le300$，$1\le m \le \frac{n(n-1)}2$。