inline bool mycmp(kk x,kk y){
return x.z<y.z;
}
inline int Get(int x){
return x==Fa[x]?x:Fa[x]=Get(Fa[x]);
}
inline void Kruskal(){
long long Ans=0;
sort(e+1,e+M+1,mycmp);
for(int i=1;i<=N;i++) Fa[i]=i;
for(int i=1;i<=M;i++){
int X=Get(e[i].x);
int Y=Get(e[i].y);
if(X==Y) continue;
Ans+=e[i].z;
Fa[X]=Y;
}
printf("%lld\n",Ans);
}
priority_queue< pair<int,int> > Q;
inline void Prim(){
memset(vis,0,sizeof(vis));
for(int i=lin[1];i;i=e[i].Next)
Q.push(make_pair(-e[i].v,e[i].Id));
++vis[1];
long long Ans=0;
for(;Q.size();){
int x=Q.top().second,y=-Q.top().first; Q.pop();
if(vis[x]) continue;
++vis[x]; Ans+=y;
for(int i=lin[x];i;i=e[i].Next){
if(!vis[e[i].Id])
Q.push(make_pair(-e[i].v,e[i].Id));
}
}
printf("%lld\n",Ans);
}
inline int Get(int x){
return x==Fa[x]?x:Fa[x]=Get(Fa[x]);
}
void Sollin(){
bool Flag=true;
long long Ans=0;
for(;Flag;){
Flag=false;
for(int i=1;i<=N;i++) Min[i]=0;
for(int i=1;i<=M;i++){
int X=Get(E[i].x);
int Y=Get(E[i].y);
if(X==Y) continue;
Min[X]=Min[X]?(E[i].z<E[Min[X]].z?i:Min[X]):i;
Min[Y]=Min[Y]?(E[i].z<E[Min[Y]].z?i:Min[Y]):i;
}
for(int i=1;i<=N;i++){
int X=Get(E[Min[i]].x);
int Y=Get(E[Min[i]].y);
if(X==Y) continue;
Flag=true; Ans+=E[Min[i]].z; Fa[X]=Y;
}
}
printf("%lld\n",Ans);
}