AC代碼：

https://atcoder.jp/contests/abc302/submissions/42036125

題意：

已知一個有N個頂點的樹。第i條（1≤i≤N?1）邊是頂點Ui和Vi之間的無向邊。

頂點i（1≤i≤N）有一個球，上面寫著Ai，另一個球上寫著Bi。

對于每個v=2,3，…，N，回答以下問題。（每個查詢都是獨立的。）

考慮在最短路徑上從頂點1行進到頂點v。每次訪問頂點（包括頂點1和v）時，都會拾取放置在那里的一個球。

找出寫在拾取的球上的不同整數(shù)的最大數(shù)目。

題解：

DFS