zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

18 并查集来自专栏

理论说明并查集的作用：判断两个元素是否再同一集合中求集合中元素的数量等这里用树结构来表示集合。那么如何判断两个元素是否再同一集合中？我们可以利用一个数组，数组单元i保存结点i的父节点编号，若该结点已经是根结点，则其双亲结点信息保存为-1.有了这样的存储结构，我们就能通过不断地...

C++ 并查集

2022-04-27

0 362