并查集 - 便于查找

基本模板：

/*UF 模板*/
class UF
{
public:
    /*初始化*/
    void UF(int n)
    {
        id.reset(n);
        for(int i=0; i < n; i++)
        {
            id[i] = i;
        }
    };

    /*连接*/
    boolean connect(int i,int j)
    {
        return root(i) == root(j);
    }
    /*并集合*/
    void unionSet(int p, int q)
    {
        int i = root(p);
        int j = root(q);
        id[i] = j;
    }


private:
    int root(int i)
    {
        while(i != id[i])
        {
            id[i] = id[id[i]];
            i = id[i];
        }
        return i;
    }
private:
     vector<int> id;

};