摘要： 1、在「并查集」数据结构中，其中心思想是将所有连接的顶点，无论是直接连接还是间接连接，都将他们指向同一个父节点或者根节点。此时，如果要判断两个顶点是否具有连通性，只要判断它们的根节点是否为同一个节点即可。 在「并查集」数据结构中，它的两个灵魂函数，分别是 find和 union。find 函数是为了 阅读全文