排他/直径

サンプル 3 に誤りがありました。答えは 15 ではなく 255 が正しいです。

頂点の重み付き無向木が与えられます。 番目の辺は頂点 と を相互に接続し、非負整数の重み が付いています。

木上のパス に対して、 を次のように定義します。

（ただし、 を と のビットごとの XOR （排他的論理和）とします。）

この木上のあらゆる単純パス についての を求めてください。

• 入力はすべて整数である
• 与えられる木の重みなし直径は 以下である

答えを 行に出力せよ。

5
1 3 1
2 3 2
3 4 4
4 5 8

14

とすると、パス上の XOR は となり、これが最大です。

8
1 6 32
2 4 16
4 3 8
4 5 4
5 1 2
7 4 64
8 1 1

102

12
10 4 174
11 8 47
2 12 171
4 6 158
2 1 218
6 8 84
6 9 121
4 5 26
6 3 136
6 2 216
7 4 80

255