59 字
1 分钟
并查集
2024-09-15
无标签

操作#

初始化#

查询根#

优化#

把节点到根的路径上的所有节点挂到根上

求并#

优化#

我们可以将节点较少或深度较小的树连到另一棵,以免发生退化。