Centroid decomposition

Revision en1, by LuckStillWins, 2018-06-03 09:53:36

I have learned and solved some problems related to centroid decomposition. But i feel like i haven't figure out all the properties of centroid decomposition,i just think that it's a smart way of answering query on a tree,can someone enlighten me? Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English LuckStillWins 2018-06-03 09:53:36 278 Initial revision (published)