并查集的基础

Posted 2020-09-11 小螺号打豆豆

http://blog.csdn.net/dellaserss/article/details/7724401/

史上最容易理解的解答！没有之一。

并查集能实现的功能：判断是否成环，计算共有多少个非连通图。。。待日后填坑

在最小生成树中应用

并查集最简代码！

int f(int x){return x==pre[x]?x:pre[x]=f(pre[x]);}

　　

void mix(int a,int b)
{
    int r=f(a),t=f(b);
    if(r!=t) pre[r]=t;
}