边权值排序+并查集+n-1条边
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <string>
#define ll long long
using namespace std;
const int maxn=1e5+5;
struct node
{
int u,v,w;
bool operator<(const node &x) const
{
return w<x.w;
}
}a[2*maxn];
int fa[maxn];
int Find(int x)
{
if(x!=fa[x])
fa[x]=Find(fa[x]);
return fa[x];
}
int main()
{
ios::sync_with_stdio(false);
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
fa[i]=i;
for(int i=0;i<m;i++)
{
scanf("%d%d%d",&a[i].u,&a[i].v,&a[i].w);
}
sort(a,a+m);
int k=0;//边数
int res=0;
for(int i=0;i<m;i++)
{
int x=Find(a[i].u),y=Find(a[i].v);
if(x!=y)
{
fa[x]=y;
k++;
res+=a[i].w;
}
if(k==n-1)
break;
}
if(k==n-1)
printf("%d\n",res);
else
printf("impossible\n");
return 0;
}