← CSES Better

Family Tree

USACO · 2018 · US Open · bronze-3

Open official problem ↗
Ask AI

Open a hint-first prompt in a new AI chat. Grok may ask you to confirm before sending.

Open Claude Desktop

trees

The organizer’s problem statement is available at the official source link.

sample trace

Family Tree: trees walkthrough

Family Tree: use the linked editorial?s trees idea on the published sample, then verify the displayed output.

Published input7 AA BB MOTHER AA GGMOTHER BB MOTHER SISTER GMOTHER MOTHER GMOTHER AUNT AUNT COUSIN GGMOTHER GMOTHERmodelAlgorithm ideaUse the rooted tree structure: each subtree is a self-contained region, and parent/child summaries support the requested query.task resultExpected outputBB is the great-aunt of AA
  1. 1

    Root

    Choose the root and record parent, child, and subtree relationships.
  2. 2

    Combine

    Process child subtrees or ancestor paths using the task?s required summary.
  3. 3

    Answer

    Translate the relevant tree region into the requested value or output.
  4. 4

    Verify the sample

    Use the published sample output to check the result of this idea on the displayed input.
Tools
1
2
3
4
5
6
7
8
9
10
11
12
Draft saved locally
|12 lines, 156 chars

Run output

Run your code to see output.