摘要：首先计算所有结点的异或和记为s，特判当s=0时，我们可以任意删一条边，使其成为两个异或和相等的连通块 然后如果s不为0，那么如果我们可以将这棵树分成偶数块相等的连通块，那么s一定为0，所以答案有解一定是分成奇数块连通块，这时我们可以通过合并其中相邻三块区域，将其连通块数量减2，直至连通块 只剩3块， 阅读全文