06610. GESP-8级-2026-06-线网建设

题目描述

A 市有 $n$ 座基站需要通过线网互相连接。第 $i$ 座基站位于二维平面上坐标 $(x_{i}, y_{i})$ 处。

第 $i$ 座基站与第 $j$ 座基站之间的距离定义为 $(x_{i} - x_{j})^{2} + (y_{i} - y_{j})^{2}$ 。

如果两座基站之间的距离不超过给定的整数 $l$ ，那么可以修建连接这两座基站的线路，线路长度为基站间的距离。

如果从一座基站出发，经过一系列线网中的线路可以到达另一座基站，则称这两座基站是互相连接的。

请问使得 $n$ 座基站两两之间都互相连接，需要修建的线路总长度最小是多少？如果不能修建满足条件的线网，则输出 Impossible。

第一行，两个正整数 $n, l$ ，分别表示基站数量与线路长度上限。

接下来 $n$ 行，每行两个整数 $x_{i}, y_{i}$ ，表示基站的坐标。

输出一行。如果能修建满足条件的线网，则输出需要修建的最小线路总长度，保留两位小数。否则输出 Impossible。

输入

输出

3.41

对于 $40%$ 的测试点，保证 $1 \leq n \leq 100$ 。

对于所有测试点，保证 $1 \leq n \leq 500$ ， $1 \leq l \leq 100$ ， $- 100 \leq x_{i}, y_{i} \leq 100$ 。

来源：洛谷 P17016（CCF GESP 8 级上机题）