INTRODUÇÃO A HEAVY LIGHT DECOMPOSITION

Encontros Universitários 2018 - Quixadá

Enoque Alves de Castro Neto, David Sena Oliveira, Alex Sandro Alves de Souza, Wladimir Araujo Tavares

Em programação competitiva é comum problemas envolvendo árvores. Uma técnica não muito conhecida, porém muito eficiente é Heavy Light Decomposition. Esse artigo tem como objetivo abordar a técnica Heavy Light Decomposition para resolver de forma eficiente o problema de encontrar a maior aresta entre dois vértices pertencente a árvore.

Palavras-chave: .

Encontros Universitários da UFC, Fortaleza, v. 3, n. 2, 2018

154