AC代碼：

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

題意：

給您一個n個頂點的樹。頂點編號從1到n。

您需要為每條邊指定權(quán)重。設(shè)第i條邊的權(quán)重為ai（1≤i≤n?1）。

每條邊的權(quán)重應(yīng)為介于0和2^30?1之間的整數(shù)，包括0和2^30?1。

給你q個條件。每個條件由三個整數(shù)u、v和x組成。

這意味著從u到v的最短路徑上所有邊的逐位異或應(yīng)該是x。

找出是否存在滿足給定條件的a1，a2，…，an?1。

如果是，打印一個解決方案，使a1⊕a2⊕…⊕an?1最小。

在這里⊕表示按位XOR運算。

如果存在多個解，使得a1⊕a2⊕…⊕an?1最小，則打印任意一個。

題解：

樹 + DFS