Jeffery Westbrook and Robert Tarjan (1992) developed an efficient data structure for this problem based on disjoint-set data structures.
Джеффрі Вестбрук і Роберт Тар'ян (1992) розробили ефективну структуру даних для цього завдання, засновану на непересічному наборі структур даних.