Distinct colors in subtrees
CodeChefOpen on judge ↗
Given an undirected connected tree with $N$ coloured nodes (colours denoted with integers $1$ to $N$), numbered from $1$ to $N$, and rooted at node $1$. Your task is to determine, for each node, the number of distinct colours present in its subtree. For example, a subtree rooted at a specific node might contain several nodes with duplicate colors. You must count only the unique colors present in
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start