题解列表

筛选

优质题解

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

摘要:# Part 1 并查集 并查集是一种集合,它有两种操作:并、查。 1. 并:合拼两个集合。 2. 查:查找节点的根节点。 并查集使用一个数组`parent`实现,记录里每一个定点的父……