题目描述

塔子哥想将一棵树的所有结点的值变成奇偶相同。但是，他每次只能选择两个相邻节点使它们的值同时增加1。塔子哥想知道，他能做到吗？

塔子哥有$q$棵树。

输入描述

题目思路

思维题。

将所有节点尝试都转化为全奇或者全偶

转化为全奇时，我们只需要从根节点开始遍历一遍树，在回溯时，如果子节点不是奇数，那么就操作该条边一次，将子节点变成奇数。最终，如果能够满足奇偶相同，那么根节点一定是奇数，否则就不能满足。 转化为全偶时同理

代码