并查集是一种用于解决动态连通性问题的算法，主要通过连接节点和判断连通性来维护图结构。其核心操作包括连接（union）和判断连通（connected），并通过路径压缩技术加速查找根节点，特别适用于城市连通性问题。