并查集模板 2021-06-21 算法 并查集算法 有 0 人看过 算法总结 并查集主要有以下几个函数组成: int fa[n]; //初始化 void init(int n){ for(int i=0;i<n;i++>{ fa[i]=i; } } //查询 int find(int x){ if(fa[x]==x) return x; else { fa[x]=find(fa[x]); //这是路径压缩 return fa[x]; } } //合并 void merrge(int i, int j){ fa[find[i]]=find(j); } 下一篇 回溯模板 上一篇 实习面经-腾讯一面、阿里一面 分享