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）时，都会拾取放置在那里的一个球。

找出写在拾取的球上的不同整数的最大数目。

题解：

DFS