题目描述
农民约翰想建立一个灌溉系统，给他的$N$ (1 <= $N$<= 2000)块田送水。农田在一个二维平面上，第i块农田坐标为($x_i$ , $y_i$ )（0 <= $x_i$ , $y_i$ <= 1000），在农田$i$和农田$j$自己铺设水管的费用是这两块农田的欧几里得距离的平方$(x_i - x_j)^2+ (y_i - y_j)^2$。
农民约翰希望所有的农田之间都能通水，而且希望花费最少的钱。但是安装工人拒绝安装费用小于C的水管(1 <= $C$<=1,000,000)。
请帮助农民约翰建立一个花费最小的灌溉网络，如果无法建立请输出-1。
输入
Line $1$: The integers $N$ and $C$.Lines $2~N+1$: Line $i+1$ contains the integers $x_i$ and $y_i$.
输出
Line 1: The minimum cost of a network of pipes connecting the fields, or $-1$ if no such network can be built.
样例输入1
复制
3 11 0 2 5 0 4 3
样例输出1
复制
46
来源/分类
基础班习题 生成树