1.什么是并查集 并查集是一种基于树的数据结构，它对集合能够高效地实现以下操作： （1）合并两个不同的集合 （2）询问两个元素是否在同一个集合内 （3）维护额外的信息，如权值，结点到祖宗节