{"code":"cses1139","name":"CSES - Distinct Colors | Màu khác nhau","description":"Cho một cây có gốc bao gồm $n$ nút. Các nút được đánh số $1, 2, \\ldots, n$ và nút $1$ là gốc của cây. Mỗi nút có một màu.\r\n\r\nNhiệm vụ của bạn là với mỗi nút, xác định số lượng màu phân biệt trong cây con của nó.\r\n \r\n#### Input\r\n- Dòng đầu vào đầu tiên chứa một số nguyên $n$ $(1 \\leq n \\leq 2 \\times 10^{5})$ - số lượng nút. Các nút được đánh số $1, 2, \\ldots, n$.\r\n- Dòng tiếp theo bao gồm $n$ số nguyên $c_{1}, c_{2}, \\ldots, c_{n}$ $(1 \\leq c_{i} \\leq 10^{9})$ - màu sắc của mỗi nút.\r\n- Sau đó, có $n − 1$ dòng mô tả các cạnh. Mỗi dòng chứa hai số nguyên $a$ và $b$ $(1 \\leq a, b \\leq n)$ - có một cạnh nối hai nút $a$ và $b$.\r\n\r\n#### Output\r\n- $n$ số nguyên: với mỗi nút $1, 2, \\ldots, n$, in ra số lượng màu khác nhau.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        2 3 2 2 1\r\n        1 2\r\n        1 3\r\n        3 4\r\n        3 5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3 1 2 1 1\r\n        ```","points":2000.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}