AC代码

https://codeforces.com/contest/1760/submission/182305632

题意：

给你一个有n个顶点的加权树。 在 树上玩游戏。

在移动中，您可以从一个节点移动到它的一个邻居（它与另一个节点有直接边）。

从变量x开始，变量x最初等于0。当通过边i时，x将其值更改为x XOR wi（其中wi是第i条边的权重）。

您的任务是从顶点a到顶点b，但只有在到达节点b后，x的值将变为0时，才允许您进入节点b。

换句话说，您只能通过使用边i（即x XOR wi=0）来到达节点b。一旦您进入节点b， 您将获胜。

此外，您可以在任何时间点最多传送一次到除顶点b之外的任何顶点。您可以从任何顶点传送，甚至从a传送。

传送不需要边，变量x不变。

题解：

树的DFS遍历 + 边权重异或