#include

struct edge{

        int x1,x2;

        double w;

}ed[100002]={{0,0,0}};

int lab[100002]={0};

_Bool b[100002]={0},bb[100002]={0};

int n,nn=0,m,now,connect=0;

double ans=0,dd;

int lb(int x)

{

    if (x==lab[x]) return x;

       else return lb(lab[x]);

}

void kp(int x,int y)

{

     int i=x,j=y;

     double xx=ed[(x+y)>>1].w,z;

     do

     {

         while (ed[j].w>xx) j--;

         while (ed[i].w