51Nod 1212 无向图最小生成树

题目链接

跟看长度排序，如果两个的father是同一个continue  否则添加

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
typedef struct node{
	int x,y,len;
}node;
node no[50001];
int father[1001];
bool cmp(node n1,node n2){
	return n1.len<n2.len;
}
int find(int x){
	if(x==father[x]) return x;
	return father[x]=find(father[x]); 
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>no[i].x>>no[i].y>>no[i].len;
	} 
	for(int i=0;i<1001;i++) father[i]=i;
	sort(no,no+m,cmp);
	int sum=0;
	for(int i=0;i<m;i++){
		int a=find(no[i].x),b=find(no[i].y);
		if(a!=b){
			father[a]=b;
			sum+=no[i].len;
		}
	}
	cout<<sum;
	return 0;
}