求最小生成树

在离散数学课程的学习中，大家学习了最短树相关的知识，现在来检查一下大家的学习情况。

给定一张 n 个点 m 条边的带权连通无向图，点的编号从 1 到 n，可能存在重边和自环。现在，请你求出这张图总边权和最小的支撑树（最短树）的边de权之和。即，找到一颗支撑树，满足选用边的权和最小，输出这个权和。

输入格式：

第一行两个正整数 n, m 分别表示给定无向图的点数和边数。

接下来 m 行，每行三个非负整数 u, v, w 表示一条连接 u 和 v 这两个点的无向边和这条边的边权 w。

输出格式：

一行 n 个整数，第 i 个整数表示 1 到 i 的最短路径长度，如果不存在从 1 到 i 的路径则第 i 个整数用 −1 替代

注：对于所有数据，满足 1≤n≤100000，1≤m≤300000，边权均是 [0, {10}^9] 中的整数，保证输入的图合法且满足题目中的限制条件。

求最小生成树有两种方法：

1.加边法（克鲁斯卡尔算法 kruskal）

2.加点法（普利姆算法 prim）

采用加边法：

根据n和m的取值范围  采用long long型数据

#include
#include 
using namespace std;

#define int long long 

int n,m,fa[300005],ans;
struct node{
	int x,y,z;
}h[300005]; //结构体存图

bool operator < (node x,node y){
	return x.z