尋寶之旅的遊戲有一個地圖，地圖上有n 個站，以0到n – 1 編號，此外有n – 1條道路，這些道路都是單向的，遊戲固定從0號站出發，且已知從0號站出發可以直接或間接到達任何其他站。每一個站都有一顆寶石，寶石有分為多種顏色，第 i 站存放的寶石顏色為c(i)。出發之前，你可以選定一種顏色的寶石收集箱，路途中遇到與你的收集箱相同顏色的寶石就可以收集(包含起點)，請你計算最多可以收集到多少顆同色寶石。
第一行有是一個正整數n， n 2e5，代表地圖上有n 個站。第二行是n 個非負整數，依序代表每一站的寶石顏色號碼c(0), c(1), …, c(n – 1)；寶石的顏色號碼不超過1e9。接著有n–1行，每行兩個以空白間隔的整數s與t，表示有一條s到t的道路。
輸出爲一整數，代表最多可能收集到的寶石數量。
6 0 0 0 0 0 0 0 1 1 2 0 3 1 4 1 5
3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||