求大佬十分

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define maxn 50001
using namespace std;
struct node
{
    int u,v;
    double w;
}e[maxn];
int a[5001],b[5001],f[maxn];
int cnt,ans;
double sum;
int getf(int x)
{
    if(f[x]==x) return x;
    else
    {
        f[x]=getf(f[x]);
        return f[x];
    }
}
int merge(int x,int y)
{
    int t1,t2;
    t1=getf(x),t2=getf(y);
    if(t1!=t2)
    {
        f[t2]=t1;
        return 1;
    }
    return 0;
}
int cmp(node x,node y)
{
    return x.w<y.w;
}
double ji(int x,int y)
{
    return sqrt(a[x]-a[y])*(a[x]-a[y])+(b[x]-b[y])*(b[x]-b[y]));
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]);
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
        {
            cnt++;
            e[cnt].u=i;
            e[cnt].v=j;
            e[cnt].w=ji(i,j);
//            cout<<e[cnt].w<<" ";
        }
//    cout<<endl;
//    cout<<cnt<<endl;
    sort(e+1,e+cnt+1,cmp);
    for(int i=1;i<=n;i++) f[i]=i;
    for(int i=1;i<=cnt;i++)
    {
        if(merge(e[i].u,e[i].v))
        {
//             cout<<e[i].w<<" ";
            sum+=e[i].w;
            ans++;
        }
        if(ans==n-1) break;
    }
    printf("%.2f",sum);
    return 0;
}