Fastest way to calculate LCA?

Revision en1, by vkditya0997, 2016-06-25 11:07:33

Hello Codeforces,

I was learning about LCA today. I found some video tutorial which explained a naive method.

So, I wanted to know the best Algorithm for finding LCA between two nodes.

Thank you!

Tags lca, #trees, topcoder

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vkditya0997 2016-06-25 11:07:33 233 Initial revision (published)