← All problemsSign in

Falling Zero

CodeChefRating 2834Open on judge ↗

You are given a tree of $N$ nodes rooted at node $1$. Each node $u$ initially has a positive value $a_u$ associated with it. You randomly choose one node in the tree and change its value to zero. If any node $u$ has a value equal to $0$, a random node $v$ will be chosen in the subtree of $u$ ($u \neq v$), and the values $a_u$ and $a_v$ will be swapped, hence the value of the node $v$ will becom

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.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start