AC代码：

https://codeforces.com/contest/1788/submission/195399026

题意：

给您一个n个顶点的树。顶点编号从1到n。

您需要为每条边指定权重。设第i条边的权重为ai（1≤i≤n−1）。

每条边的权重应为介于0和2^30−1之间的整数，包括0和2^30−1。

给你q个条件。每个条件由三个整数u、v和x组成。

这意味着从u到v的最短路径上所有边的逐位异或应该是x。

找出是否存在满足给定条件的a1，a2，…，an−1。

如果是，打印一个解决方案，使a1⊕a2⊕…⊕an−1最小。

在这里⊕表示按位XOR运算。

如果存在多个解，使得a1⊕a2⊕…⊕an−1最小，则打印任意一个。

题解：

树 + DFS