qq_46074528的博客

原创 一行并查集实现

并查集(Union-Find Set)： 一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。 注意：并查集不能将在同一组的元素拆分为两组。 int find(int x) { return p[x]==x? x:find(p[x]); //x的父节点保存在p[x]中，如果没有父节点则p[x]=x。 } ...