摘要： 解题思路：由树的归一性和异或的充分性，容易证明在每个点异或和不等于0的情况下，分成的连通块只能是奇数个。由于树的单链性，最终的每个连通块的异或和只能是所有点值的异或和。 考虑到树的性质，再结合异或的性质，发现偶数个连通块都可以化归为同一个连通块，最终可以意识到，在同一棵树上，如果能够分成奇数个连通块 阅读全文