![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础·基础算法·并查集
Tom Marvolo
这个作者很懒,什么都没留下…
展开
-
维护size()的并查集
大雪菜的课(笔记) 数据结构(二) 2.并查集 (2).维护size()的并查集 模板 int p[N], size[N]; //p[]存储每个点的祖宗节点, size[]只有祖宗节点的有意义,表示祖宗节点所在集合中的点的数量 // 返回x的祖宗节点 int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } // 初始化,假定节点编号是1~n原创 2020-07-13 10:44:12 · 563 阅读 · 0 评论 -
朴素并查集
大雪菜的课(笔记) 数据结构(二) 2.并查集 (1).朴素并查集 模板(并查集 —— 模板题 AcWing 836. 合并集合) int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } // 初始化,假定节点编号是1~n for (int i = 1; i <=原创 2020-07-12 23:03:36 · 240 阅读 · 0 评论