Connecting Wells

CodeChefRating 2275Open on judge ↗

*In a vast desert, there are isolated water wells scattered across various locations on a grid. Each well serves a different village, and the village leaders have agreed to dig channels to connect all the wells, making water access easier across the desert. However, they’re unsure how long this network of channels will take to complete.* There are $N$ wells, the $i$-th well located at coordinates

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