并查集

int find(int x)
{
       if(f[x]!=x)
	return f[x]=find(f[x]);
	return f[x];
}
    void merge(int a,int b)
    {
        if(a==b)
        return;
        else
        f[a]=b;
    }