[算法总结] 并查集！

朴素并查集

code:

int p[N]; 
存储每个点的祖宗节点

 返回x的祖宗节点
int find(int x)
{
    if (p[x] != x) p[x] = find(p[x]);
    return p[x];
}

 初始化，假定节点编号是1~n
for (int i = 1; i