Tree Trouble
CodeChefOpen on judge ↗
Chef has just learned about trees, and is excited to solve problems about trees. He came across this problem. You are given a tree with $N$ nodes. Each edge of this tree has a weight associated with it. Now, there are $Q$ queries. In each query, you are given a node $a$. Now, considering the tree to be rooted at node $a$, you need to find the maximum weight path from the root node to any of the
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