比赛链接：Codeforces Round #746 (Div. 2) AB 题就不说了，签到。 A题提交 B题提交 C 假设所有节点的异或和为tot，那么有两种情况 tot = 0，那么此时一定可以被分成两份。tot != 0，那么假设可以分成k份，那么最终分出来的每一块异或和就是tot，并且相邻的三份tot可以合为一份tot，异或和不变，最后只…