版权声明:本人是文盲,以上内容均看不懂是什么意思; 其次: 本次回帖之所有内容(包括但不限于汉字、拼音、外文字母、单词、句子、图片、影像、录音,以及前述之各种任意组合等等)完全是随机生成,本人并不明白其全部或部分之意思(包括但不限于对所生成之内容的识别、阅读、理解、分析、记忆等等),故本人不对以上及本内容负任何法律责任(包括但不限于刑事、民事责任)及其他潜在责任与义务。 https://blog.csdn.net/qq_37325947/article/details/81835897
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int mx = 1e5+10;
int fa[mx];
long long sum;
int n,ce,m;
struct aa{
int x,y,qu;
}p[mx*5];
void init(){
// memset(vis, 0, sizeof(vis));
for(int i = 1; i < mx; i++ )
fa[i] = i;
sum=ce=0;
}
bool cmp(aa &a,aa &b){
return a.qu<b.qu;
}
int find(int x){
return x == fa[x] ? x : fa[x] = find(fa[x]);
}
int main(){
while(scanf("%d%d",&n,&m)!=EOF){
init();
//int a,b,v;
while(m--){
scanf("%d%d%d",&p[ce].x,&p[ce].y,&p[ce].qu);
ce++;
}
sort(p,p+ce,cmp);
int x,y,qu,a,b;
for(int i = 0; i < ce; i++){
x = p[i].x,y = p[i].y, qu = p[i].qu;
a=find(x),b=find(y);
if(a == b) continue;
else{
fa[a] = b;
sum += qu;
}
}
cout<<sum<<endl;
}
return 0;
}