logo AlgoBeat OnlineJudge
登录 注册

#217023. [GESP202606 八级] 线网建设

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

A 市有 座基站需要通过线网互相连接。第 座基站位于二维平面上坐标 处。

座基站与第 座基站之间的距离定义为

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

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

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

输入格式

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

接下来 行,每行两个整数 ,表示基站的坐标。

输出格式

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

样例

样例输入 1

4 2
1 0
-1 -1
0 0
1 1

样例输出 1

3.41

样例输入 2

4 1
1 0
-1 -1
0 0
1 1

样例输出 2

Impossible

数据范围与提示

数据范围

对于 的测试点,保证

对于所有测试点,保证