C++并查集的实现以及rank优化

第一个版本的并查集

#include <iostream>
#include <cassert>
using namespace std;
class UnionFind
{
   
private:
    int *id;
    int count;
public:
    UnionFind(int n)
    {
   
        count=n;
        id=new int [n];
        for(int i=0;i<n;i++)
            id[i]=i;
    }
    ~UnionFind()
    {
   
        delete [] id;
    }
    int find(int p)
    {
   
        assert(p>=0 && p<count)