进击的ACMer！！！

并查集之找假爹（并查集删除操作） 并查集我们一般都只进行添加操作，但是有添加必然有删除，当我们需要删除的时候怎么做呢？我们都知道并查集添加的时候每个节点都拿自己做祖先，两个集合合并时候把其中一个作为另一个元素的祖先，最后只要检查有几个根节点就知道有几个集合了，检查两个元素是否属于同一个集合时需要找到他们的祖先查看是否相同即可。但是用这种方式我们删除的时候就很难办了，因为我们要删除一个元素给她找一