按大小划分的并集中不相交集并集路径压缩的后果

问：

按大小进行并集时，可以比较尝试统一的节点的大小。 我在 codeforces 上找到了这段代码，它显示了如何构建具有路径压缩和按大小并集的 DSU：

#include <bits/stdc++.h>
using namespace std;

class DSU
{
public:
    unordered_map<int, int> parent;
    unordered_map<int, int> size;

    void make_set(int v)
    {
        parent[v] = v;
        size[v] = 1;
    }

    int find_set(int v)
    {
        if (v == parent[v])
            return v;

        return parent[v] = find_set(parent[v]);
    }

    void union_sets(int a, int b)
    {
        a = find_set(a);
        b = find_set(b);

        if (a != b)
        {
            if (size[a] < size[b])
                swap(a, b);

            // a big, b small
            // attach small tree to big tree
            parent[b] = a;
            size[a] += size[b];
        }
    }
};

问题是，您不必修改以减小父节点的大小，因为父节点现在将指向根而不是另一个子节点？find_set

这难道不是正确的实现吗？find_set

    int find_set(int v)
    {
        if (v == parent[v])
            return v;

        size[parent[v]] -= 1;
        return parent[v] = find_set(parent[v]);
    }