_Never_

摘要： 原来是这样啊、、、、、、、、、、、、、、、、、、！题意：给你一些相连的两点（带传递，显然是集合），并会对某些点进行删除操作，最终问你集合的数目显然是并查集，可是并查集，怎么去删除一个点呢？？我想想想……晕了！不知道怎么删除。。最后……思想：删除操作就是用其他（用不到的）的点代替该点，JUST AND ONLY SO！！原集合中的该点JUST作为其它某些点的桥梁，通向根节点的桥梁，也就是ancestor[x]不变！若再删除，再用其它点代替，那么曾经的替代品也成了桥梁！！代码：View Code #include <stdio.h>#include <string.h>#d 阅读全文