11987 - Almost Union-Find（并查集删除操做）

该题的难点就在于删除操做，  对于删除操做是有一个通用方法的 。     首先咱们要明确，因为并查集是一个树状结构，内部关系复杂，因此若是将其中的一个点直接拆出来，势必会致使树状结构解体。   那么怎么办呢？ 咱们其实能够没必要改变其原有结构，而是用一个id[i]数组表示元素i的编号，每次的删除操做即给元素i分配一个新的编号。由于要求输出集合的元素个数和他们的和，因此咱们须要维护这个信息，由于并查

>>阅读原文<<