并查集&最小（最大）生成树

int fa[maxn],rank[maxn];
//基础数组，fa数组保存上一个节点，rank表示节点级数（比较少用）

//初始化
void init(int n){
for(int i=1;i<=n;i++){
fa[i]=i;
rank[i]=0;
}
}

//查找

int find(int x){
return fa[x]==x?x:fa[x]=find(fa[x]);
}

void Combine(int a,int b){
a=find(a); b=find(b);
if(a==b) return ;
if(rank[a]>rank) fa[b]=a;
else{
fa[a]=b;
if(rank[a]==rank[b]) ++rank[b];
}

}

//判断

bool issame(int a,int b){
return find(a)==find(b);

}

int Kruskal( )
{
sort(eg,eg+n,cmp);
// 并查集 初始化
Init(m);
// 构建最小生成树
int res=0;
for(int i=1;i<=edgeNum;++i )
{
e=eg[i];
if( Find(e.u)!=Find(e.v) )
{
Combine(e.u,e.v);
res+=e.cost;
}
}
return res;
}

bool cmp1(const edge& a,const edge& b){
return a.cost<b.cost;
}

bool operator < (const edge &b)const{
return cost<b.cost;
}