#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010,M=200010,INF=0x3f3f3f3f;
int n,m,p[N];
struct Edge
{
int a,b,w;
bool operator< (const Edge &W)const{return w<W.w;}
}edges[M];
int find(int x)
{
if (p[x]!=x)p[x]=find(p[x]);
return p[x];
}
int kruskal()
{
int res=0,cnt=0,a,b,w,i;
sort(edges,edges+m);
for(i=1;i<=n;i++)p[i]=i;
for(i=0;i<m;i++){
a=edges[i].a,b=edges[i].b,w=edges[i].w;
a=find(a),b=find(b);
if(a!=b)p[a]=b,res+=w,cnt++;
}
if(cnt<n-1)return INF;
return res;
}
int main()
{
int i,a,b,w,t;
scanf("%d%d", &n, &m);
for(i=0;i<m;i++){
scanf("%d%d%d",&a,&b,&w);
edges[i]={a,b,w};
}
t=kruskal();
if (t==INF)printf("impossible\n");
else printf("%d\n",t);
return 0;
}
大家都很腻害,不要气馁,加油!!!