并查集就是不相交的集合 有两个常见操作: 1.合并 2.查询某元素属于什么集合 法一: 代码如下: find 目的找到元素的老大 (链表遍历逐层向上找) merge 合并集合(实质改变集合老大,链表性质) 法二: