题解列表

筛选

优质题解

并查集详解(C++代码)(小白向)

#Part1并查集并查集是一种集合,它有两种操作:并、查。1.并:合拼两个集合。2.查:查找节点的根节点。并查集使用一个数组`parent`实现,记录里每一个定点的父亲。例如:`parent[3]=5`,那么5就是3的父节点。**一棵树**的根节点的双亲是它自己`parent[i]=i`,