Disjoint-set union [mp]
Micro pattern¶
Description¶
Maintain representatives of equivalence classes and merge classes when a new equality is established.
Problems¶
- 990. Satisfiability of Equality Equations (Graph Theory)
- 1061. Lexicographically Smallest Equivalent String (Graph Theory)
- 839. Similar String Groups (Graph Theory)