题目描述

给定 $n$ 个点的坐标，第 $i$ 个点的坐标为 $(x_i,y_i)$，这 $n$ 个点编号为 $1$ 到 $n$。给定 $m$ 条边，第 $i$ 条边连接第 $u_i$ 个点和第 $v_i$ 个点。现在要求你添加一些边，并且能使得任意一点都可以连通其他所有点。求添加的边的总长度的最小值。

输入格式

第一行两个整数 $n,m$ 代表点数与边数。 接下来 $n$ 行每行两个整数 $x_i,y_i$ 代表第 $i$ 个点的坐标。 接下来 $m$ 行每行两个整数 $u_i,v_i$ 代表第 $i$ 条边连接第 $u_i$ 个点和第 $v_i$ 个点。

输出格式

一行一个实数代表添加的边的最小长度，要求保留两位小数，为了避免误差，请用 $64$ 位实型变量进行计算。

说明/提示

说明

Translated by 一只书虫仔。

4 1
1 1
3 1
2 3
4 3
1 4

4.00

2 1
549952 757518
337877 329174
1 2

0.00

3 3
158340 743719
547745 839296
615363 422620
2 3
1 2
1 3

0.00

数据范围与约定

对于 $100\%$ 的整数，$1 \le n,m \le 1000$，$1 \le x_i,y_i \le 10^6$，$1 \le u_i,v_i \le n$。