← All problemsSign in

Tree Distances

CodeChefRating 2383Open on judge ↗

A tree is defined as a connected, undirected graph with $n$ vertices and $n−1$ edges. The distance between two vertices in a tree is equal to the number of edges on the unique simple path between them. You are given two integers $x$ and $y$. Construct a tree with the following properties: - The number of pairs of vertices with an **even** distance between them equals $x$. - The number of pair

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