Double__E的博客

并查集主要有两部分1.并2.查combine函数（并）void combine(int a,int b){ int ffa=find(a); int ffb=find(b); if(ffa!=ffb){ fa[ffa]=ffb; }}find函数（查）int find(int a){ int b=a; while(a!=...

并查集里的find函数里可以进行路径压缩，是为了更快速的查找一个点的祖先节点，有的题不路径压缩就会超时，所以路径压缩还是很重要的int find(int a){ int b=a; //把初始值赋给b while(a!=fa[a]){ a=fa[a]; //找到a的祖先节点 } while(b!=a){ //直到b==a为止 int temp=fa[b]; //设一...