QTREE on SPOJ

Revision en1, by jha_gaurav98, 2017-11-19 07:49:05

I recently encountered a question QTREE on SPOJ. Initially I had no idea how to solve the question. After a bit of googling , I found that there is something called heavy-light decomposition which is involved in the question. But I was unable to find any resource which can explain this topic in an easy manner. Please if you know some resource where it is explained comprehensively and in easy way , please tell me.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jha_gaurav98 2017-11-19 07:49:05 429 Initial revision (published)