AT_apc001_f XOR Tree

[problemUrl]: https://atcoder.jp/contests/apc001/tasks/apc001_f $ N $ 頂点の木が与えられます。頂点には $ 0 $ から $ N-1 $ の番号がついています。 辺は $ 1 $ から $ N-1 $ までの番号がついていて、辺 $ i $ は頂点 $ x_i $ と $ y_i $ をつなぎ、また $ a_i $ という値を保持しています。 あなたは以下の操作を何回でもすることが出来ます: - ある単純pathとある非負整数 $ x $ を選び、そのpathを構成する各辺 $ e $ について、 $ a_e\ ←\ a_e\ ⊕\ x $ (⊕ は xor)と変化させる。 目標はすべての辺 $ e $ について $ a_e\ =\ 0 $ とすることです。 目標を達成するために必要な最小の操作回数を求めてください。

N/A

N/A

### 制約 - $ 2\