并查集

时间复杂度O（a(n)），a(n)为阿克曼函数的反函数，比log（n)还快。

科普一下阿克曼函数

http://zh.wikipedia.org/wiki/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8

int par[MAXN];
int rank[MAXN];
void init(int n)
{
    for(int i = 0 ; i < n ; i++)
    {
        par[i] = i;
        rank[i] = 0;
    }
}
int find(int x)
{
    return (par[x] == x) ? x : par[x] = find(par[x]);
}
void unite(int x , int y)
{
    x = find(x);
    y = find(y);
    if(x == y)return ;
    if(rank[x] < rank[y])par[x] = y;
    else
    {
        par[y] = x;
        if(rank[x] == rank[y])rank[x]++;
    }
}
bool same(int x , int y)
{
    return find(x) == find(y);
}