题目描述
给定 n 个点的坐标，第 i 个点的坐标为 (xi ,yi )，这 n 个点编号为 1 到 n。给定 m 条边，第 i 条边连接第 ui 个点和第 vi 个点。现在要求你添加一些边，并且能使得任意一点都可以连通其他所有点。求添加的边的总长度的最小值。
输入
第一行两个整数 n,m 代表点数与边数。
接下来 n 行每行两个整数 xi ,yi 代表第 i 个点的坐标。
接下来 m 行每行两个整数 ui ,vi 代表第 i 条边连接第 ui 个点和第 vi 个点。
输出
一行一个实数代表添加的边的最小长度，要求保留两位小数，为了避免误差， 请用 64 位实型变量进行计算。
提示
数据规模与约定
对于100% 的整数，1≤n,m≤1000，1≤xi ,yi ≤106 ，1≤ui ,vi ≤n。