解题思路

每次调度给相邻两个桩位同时加 $1$ ，相当于同时翻转这两个桩位的奇偶性。因此：

构造方案时，从 $1$ 号桩位出发做后序遍历。处理完某个子桩位后，若它仍未达到目标奇偶性，就对“父桩位—该子桩位”这条边调度一次，并给父桩位加 $1$ 。子桩位之后不会再被检查，因此不必改它的存储值。调度次数不超过 $n-1$ 。

题目内容

一座充电场站的供电网络由 $q$ 棵树组成。每棵树有 $n$ 个桩位，桩 $i$ 当前功率档为整数 $a_i$ 。一次调度可以选中一条供电边，把这条边两端的两个桩位档位同时加 1。运维希望一棵树上所有桩位的档位奇偶性相同（全部为奇数，或全部为偶数），以便分区计量。

请判断能否通过若干次调度做到这一点。若可以，给出一组操作方案。不必最小化操作次数，但次数不能超过 $n$ 。

约束：单棵树桩位数满足 $1 \le n \le 100000$ ，档位满足 $1 \le a_i \le 1000000000$ ，桩位编号满足 $1 \le u,v \le n$ 。所有树的桩位数之和不超过 $2 \times 10^5$ 。

第一行包含一个整数 $q$ ，表示树的个数。