Kruskal 算法

#include <iostream>
#include <algorithm>
#include <cstring>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<queue>
using namespace std;
int par[100];
void Init(int m){
	for(int i=0;i<=m;i++){
		par[i]=i;
	}
} 
struct Node{
	int x;
	int y;
	int v;
};
Node* a=new Node[100]; 
bool  cmp(Node& a,Node& b){
	return a.v<=b.v;
}
int father(int x){
	int t=x;
	if(par[x]!=x) t=father(par[x]);
	return t;
}
void uni(int x,int y){
	par[father(y)]=father(x);
}
void kruskal(Node* a,int m){
	
	for(int i=0;i<m;i++){
		if(father(a[i].x)!=father(a[i].y)){
			cout<<"选择"<<a[i].x<<"->"<<a[i].y<<endl; 
			uni(a[i].x,a[i].y);
		}
	}
	
	
}
int main(){
	int n,m;
	cin>>n>>m;
	Init(m);
	int x,y,v;
	for(int i=0;i<m;i++){
		cin>>x>>y>>v;
		a[i].x=x;
		a[i].y=y;
		a[i].v=v;
	}
	sort(a,a+m,cmp);
//	for(int i=0;i<m;i++){
//		cout<<a[i].x<<a[i].y<<a[i].v<<endl;
//		}
	kruskal(a,m);
	

	
}

6 10
1 2 6
1 3 1
1 4 5
2 5 3
2 3 5
3 5 6
3 6 4 
3 4 4
4 6 2 
5 6 6

输出