hdu2473Junk-Mail Filter

题目大意:

将0~n-1之间的数不断的合并到一个集合或者有从集合中分离出来,问到最后这些数位于多少个不同的集合中?

解题思路:

用并查集来做,设立虚拟父节点处理删除问题!。

#include
#include
#define N 2000
#define M 200
int USet[N+M],assist[N],Rank[N];
bool kind[N];
void reset(int n){
    int i;
    for(i=0;i



你可能感兴趣的:(并查集)