标签：uva 11987 合并
就是比普通的并查集多了个删除操作，显然叶子节点容易删，问题在于可能删根节点。
既然叶子节点容易，我们就把所有的点都变成叶子。我是多开了n个虚拟节点。
(因为我的集合合并是直接连两个根，所以那些有效节点的父亲肯定一直是虚拟节点，所以删除的时候只要考虑一个点就行....其实我是后来才发现，这算是水过吗 QAQ）
版权声明：本文为博主原创文章，未经博主允许不得转载。
UVA 11987 Almost Union-Find
原文地址：http://blog.csdn.net/u012848726/article/details/47704809
