1477: Kruskal算法
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：93
解决：52
题目描述
设有N个顶点，有些顶点之间是可达的，有些顶点之间不可达，现在需要你添加几条边，使得任意两个顶点之间可达，其中1 <= N <= 100，顶点编号为1~N依次编号，每个顶点在直角坐标系中表示为横坐标X和纵坐标Y(0 <= X <= 1000000；0 <= Y <= 1000000)，已知有M条边连接连接了这些顶点，为了使得这些顶点连通，请你计算添加边的最小总长是多少？
输入
第1行: N M，两个整数，用空格相隔
接下来N行：X Y, 每行用2个空格相隔的坐标整数
接下来M行：i j, 每行用2个空格相隔的整数，表示顶点i和顶点j有边
接下来N行：X Y, 每行用2个空格相隔的坐标整数
接下来M行：i j, 每行用2个空格相隔的整数，表示顶点i和顶点j有边
输出
输出使所有顶点连通所需的最小总长，保留2位小数
样例输入 复制
3 1
1 1
3 1
4 3
1 3样例输出 复制
2.00