AC代碼

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

題意：

給你一個有n個頂點的加權(quán)樹。 在 樹上玩游戲。

在移動中，您可以從一個節(jié)點移動到它的一個鄰居（它與另一個節(jié)點有直接邊）。

從變量x開始，變量x最初等于0。當通過邊i時，x將其值更改為x XOR wi（其中wi是第i條邊的權(quán)重）。

您的任務是從頂點a到頂點b，但只有在到達節(jié)點b后，x的值將變?yōu)?時，才允許您進入節(jié)點b。

換句話說，您只能通過使用邊i（即x XOR wi=0）來到達節(jié)點b。一旦您進入節(jié)點b， 您將獲勝。

此外，您可以在任何時間點最多傳送一次到除頂點b之外的任何頂點。您可以從任何頂點傳送，甚至從a傳送。

傳送不需要邊，變量x不變。

題解：

樹的DFS遍歷 + 邊權(quán)重異或