almost: use Disjoint-set forests (see, e.g., http://en.wikipedia.org/wiki/Disjoint-set_data_structure) for inspiration