How to solve Spoj QTREE4 using Centroid Decomposition

Revision en1, by chai_peelo, 2019-04-04 21:14:17

I am trying to solve https://www.spoj.com/problems/QTREE4/ using centroid decomposition, but I am not able to solve it.

It would be appreciated if someone could help me with the approach.

Thanks in advance!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English chai_peelo 2019-04-04 21:14:17 265 Initial revision (published)