1
 2             #include<stdio.h>
 3 #include<string.h>
 4 #include<cmath>
 5 double g[101][101];
 6 double ans=0;
 7 double func(double a,double b,double x,double y)
 8 {
 9     return fabs(sqrt((x-a)*(x-a)+(y-b)*(y-b)));
10
11 }
12 void prim(int n)
13 {
14     double lowcost[101],min;int closet[101];
15     int i,j,k;
16     int used[101];
17     memset(used,0,sizeof(used));
18     for(i=1;i<=n;i++)
19         lowcost[i]=g[i][1],
20         closet[i]=1;
21     used[1]=1;
22     for(i=1;i<n;i++)
23     {
24         min=12345678;
25         j=1;
26         for(k=2;k<=n;k++)
27         {
28             if(lowcost[k]<min&&(!used[k]))
29                 min=lowcost[k],
30                 j=k;
31         }
32         used[j]=1;
33         ans+=g[j][closet[j]];
34         for(k=2;k<=n;k++)
35         {
36             if(g[k][j]<=lowcost[k]&&(!used[k]))
37             {
38                 lowcost[k]=g[k][j];
39                 closet[k]=j;
40             }
41         }
42     }
43 }
44 int main()
45 {
46     int n,i,j;
47     double t[110][2],a1,a2,m,tmp;
48     int a,b;
49     scanf("%d",&n);
50     scanf("%d %d",&a,&b);
51     int k=1;
52     for(i=1;i<=n;i++)
53     {
54         scanf("%lf %lf",&t[k][0],&t[k++][1]);
55     }
56     for(i=1;i<=n;i++)
57         for(j=1;j<=n;j++)
58             g[i][j]=12345678.0;
59     for(i=1;i<=n;i++)
60     {
61         for(j=1;j<=n;j++)
62         {
63             if(i!=j)
64             {
65                 g[i][j]=func(t[i][0],t[i][1],t[j][0],t[j][1]);
66             }
67             else
68                 g[i][j]=0;
69         }
70     }
71     double k1=func(t[a][0],t[a][1],t[b][0],t[b][1]);
72     g[a][b]=g[b][a]=0.0;
73
74     prim(n);
75     printf("%.2lf\n",ans+k1);
76     return 0;
77 }
78
79