考察 IMPOSSIBLE 的出现时机。
由于 \(1, -1\) 都是奇数，所以两棵树中 \(x\) 对应点的儿子个树奇偶性必须一样，下面通过构造性证明这个是充要条件。
建立一个虚点连接两棵树，然后若一个结点的度数为奇数就连一条边，跑欧拉回路后根据每条这样的边的走向判断加 \(1/-1\)，剩下的点全部成 \(0\)。
可以证明这样是对的。
考察 IMPOSSIBLE 的出现时机。
由于 \(1, -1\) 都是奇数，所以两棵树中 \(x\) 对应点的儿子个树奇偶性必须一样，下面通过构造性证明这个是充要条件。
建立一个虚点连接两棵树，然后若一个结点的度数为奇数就连一条边，跑欧拉回路后根据每条这样的边的走向判断加 \(1/-1\)，剩下的点全部成 \(0\)。
可以证明这样是对的。