本文主要是介绍loj 最小生成树（模板），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
最小生成树
模板如下
kruskal算法
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=2e5+10;
typedef long long ll;
ll ans=0;
int f[maxn],n,m;
struct node
{int x,y,z;
}s[maxn*4];
bool cmp(node a,node b)
{return a.z<b.z;
}
int find(int x)
{if(x==f[x])return x;else{f[x]=find(f[x]);return f[x];}
}
void kruskal()
{int f1,f2,k;k=0,ans=0;for(int这篇关于loj 最小生成树（模板）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
