Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 28.02.2010, 15:40
гость

 
Сообщений: n/a

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

Не понятно по какому принципу мы объединяем вершины в классы, и как потом выделяем представителя класса, который, как я понял, и является наименьшим общим предком.

Те, кто сталкивался с данным алгоритмом, разъясните, пожалуйста.... :/
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск минимального цикла через алгоритм Форда-Фалкерсона Amber66 Графы 6 20.06.2008 17:48
М блочный поиск. алгоритм или реализация в ТР vovs Сортировка и поиск 1 13.12.2007 06:12