rt,此题解对于题解区一些二分图解法说明了错误所在，并给出了基于二分图且保证正确性的作法。

另外请求将此帖中的一些 hack 数据加入到本题中。