1. 并查集原理 并查集用于处理需要将不同元素划分成若干不相交集合的问题。最开始时，每个元素都是单独的一个集合，随后根据需要将这些集合合并。每个元素被分配一个集合，而随着操作的进行，集合间的合并会更新元素所属的集合。并查集支持以下操作：查找