最小生成树kruskal模板

//在并查集的前提下，JOIN函数改为成功加入返回true否者falsestruct Node{int x,y,cost;}node[100005];void kruskal(){//将每条边的信息传入sort(node+1,node+1+cut,cmp);init();for(i = 1;i<=cut;i++){if(join(node[i].x,node[i].y)){cou++;sum+=node[i].cost;}if(cou == n-1)break;}//Sum为最小权值}