Link cut trees kth ancestor

Revision en1, by freto, 2017-08-06 22:53:48

I have been studying link cut trees nowadays but don't seem to figure out how to find the kth ancestor of a particular node. Can this be done? If yes then how?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English freto 2017-08-06 22:53:48 187 Initial revision (published)