Тема: Поиск LCA. Алгоритм Тарьяна на DSU.
Возникла проблема с пониманием алгоритма, который описан здесь - http://e-maxx.ru/algo/lca_linear_offline
Не понятно по какому принципу мы объединяем вершины в классы, и как потом выделяем представителя класса, который, как я понял, и является наименьшим общим предком.
Те, кто сталкивался с данным алгоритмом, разъясните, пожалуйста....