Update trees/quick_union.cc

Signed-off-by: subcrip <contact@subc.rip>
2024-04-24 12:33:14 +08:00 · 2024-04-24 12:33:14 +08:00 · a053db4b9b
parent 9a8c1277fb
commit a053db4b9b
1 changed files with 1 additions and 0 deletions
--- a/trees/quick_union.cc
+++ b/trees/quick_union.cc
@ -13,6 +13,7 @@ public:
    }
    
    void merge(size_t i, size_t j) {
+        if (connected(i, j)) return;
        sz[query(j)] += sz[query(i)];
        c[query(i)] = query(j);
    }