尋寶之旅的遊戲有一個地圖，地圖上有 $n$ 個站，以 $0 \sim (n – 1)$ 編號，此外有 $(n – 1)$ 條道路，這些道路都是單向的。
遊戲固定從 $0$ 號站出發，且已知從 $0$ 號站出發可以直接或間接到達任何其他站。
每一個站都有一顆寶石，寶石有分為多種顏色，第 $i$ 站存放的寶石顏色為 $c_i$ 。
出發之前，你可以選定一種顏色的寶石收集箱，路途中遇到與你的收集箱相同顏色的寶石就可以收集(包含起點)，
請你計算最多可以收集到多少顆同色寶石。
第一行是輸入 $n$， $n \leq 2 \times 10^5$。
第二行是 $n$ 個非負整數，依序代表每一站的寶石顏色號碼 $c_0, c_1, …, c_{n – 1}$；寶石的顏色號碼不超過 $10^9$ 。
接著有 $n–1$ 行，每行兩個以空白間隔的整數 $s$與 $t$，表示有一條 $s$ 到 $t$ 的道路。
輸出爲一整數，代表最多可能收集到的寶石數量。
6 0 0 0 0 0 0 0 1 1 2 0 3 1 4 1 5
3
10 5 3 3 1 4 0 3 4 5 0 0 1 5 2 7 3 5 4 0 5 4 6 1 7 0 8 4 9
2
(測資檔案中，第一筆測資只有一色，第二筆測資不超過10個顏色)
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||