1/22/2024
Some thoughts on Union-Find algorithm
In any Union-Find problem, you will be given a bunch of elements, and the problem will ask you to put them into some distinct groups (hence, the name disjoint union-find). The question can be stated in several different ways, but at the end of the day, it will have something to do with the group's representative (the root).