INTRODUÇÃO A HEAVY LIGHT DECOMPOSITION

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

Resumo

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.
Publicado
2015-09-09
Seção
Encontros Universitários 2018 - Campus Quixadá