The Archipelago of Mirpur

Limits 1s, 512 MB

The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect all these islands by creating bi-directional bridges among them. PogPog can create a bridge only when the Euclidean distance between two islands is less than or equal to K. For each pair of islands; if their distance is less than or equal to K, PogPog will definitely connect them through a bridge.

This is a companion discussion topic for the original entry at