Groups
Category
A persistent DSU (Union-Find) keeps all historical versions so you can query connectivity at any past version and even branch new futures from old states.
Rollback DSU (Disjoint Set Union with undo) lets you union sets and later revert to any previous state in LIFO order.