#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; typedef pair Pll; int par[100002]; int rk[100002]; void init(int n){ for(int i=0; i>n>>m>>k; init(n); ll c[100000]; int a[100000], b[100000]; ll tot=0; for(int i=0; i>a[i]>>b[i]>>c[i]; a[i]--; b[i]--; tot+=c[i]; } bool used[100000]={}; ll sum=0; for(int i=0; i>e; e--; used[e]=1; sum+=c[e]; unite(a[e], b[e]); } vector ed; for(int i=0; i