摘要：
题目 传送门 题解 首先判断无解的情况：有两个及两个以上的连通块中存在需要走奇数次的点。 这个判断可以在输入的时候做。 然后考虑怎么解决这个问题？ 对于最优的情况，我们不经过偶数点，只经过奇数点，走一条单链 但是这只是我们的梦想，这种数据只存在于样例... 但是我们不能放弃我们的梦想，考虑多走一些其 阅读全文
摘要：
题目 传送门 题解 首先，意识到每一个连通块都是独立的，那么我们可以分每个联通块进行考虑. 对于每一个连通块，如果我们需要确定这个块的反转情况，我们只需要知道两个条件： 某一个点的反转情况； 所有边最终会被翻成什么颜色； 因为这两个情况的组合至多有 $2\times 2=4$ 种情况，而每个连通块， 阅读全文