INTRODUÇÃO A HEAVY LIGHT DECOMPOSITION

Autores

  • 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

Edição

Seção

Encontros Universitários 2018 - Campus Quixadá