AtCoder競賽講解_ABC302H(DFS)
2023-06-06 17:24 作者:Clayton_Zhou | 我要投稿
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
標簽：
