Dual Distance
### 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.
Sign in to chat with the tutor and save your progress.
Sign in to start