AC代碼：

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

題意：

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

但是樹沒有固定的根，因為它是從天上掉下來的。

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

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

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

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

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

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

題解：

dfs + 二進(jìn)制基