← All problemsSign in

Dual Distance

CodeChefRating 2439Open on judge ↗

### Read problem statements in [Vietnamese](https://www.codechef.com/download/translated/JUNE21/vietnamese/DUALDIST.pdf), Given a tree with $N$ nodes, answer $Q$ queries of the following type: - $a, b$ (where $a \ne b$) which asks you to calculate $\sum_{i=1}^{N} \min(\mathrm{dist}(i, a), \mathrm{dist}(i, b))$ where $\mathrm{dist}(x, y)$ is the number of edges on the shortest path between th

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