AC代碼：

https://codeforces.com/contest/1778/submission/199167533

題意：

樹有n個(gè)節(jié)點(diǎn)。樹的每個(gè)節(jié)點(diǎn)u上都寫有一個(gè)整數(shù)au。

但是樹沒有固定的根，因?yàn)樗菑奶焐系粝聛淼摹?/p>

鮑勃目前正在研究這棵樹。為了增加一些變化，愛麗絲提出了一個(gè)游戲。

首先，Bob選擇某個(gè)節(jié)點(diǎn)r作為樹的根。然后，愛麗絲選擇了一個(gè)節(jié)點(diǎn)v并告訴他。

然后Bob可以從v的子樹中選擇一個(gè)或多個(gè)節(jié)點(diǎn)。他的得分將是他選擇的節(jié)點(diǎn)上寫入的所有值的位XOR。

Bob必須找到給定r和v的最大得分。需要找到同一棵樹的幾種r和v組合的答案。

回想一下，樹是一個(gè)沒有圈的連通無(wú)向圖。節(jié)點(diǎn)u的子樹是所有節(jié)點(diǎn)y的集合，

使得從y到根的簡(jiǎn)單路徑通過u。注意，u在u的子樹中。

題解：

dfs + 二進(jìn)制基