I recently studied about centroid decomposition technique. I wanted to know if the Centroid Decomposition and Heavy Light Decomposition (HLD) techniques are interchangeable. Can any problem which can be solved using one of the method solvable using other?
Also can this problem be solved using centroid decomposition? I know that a HLD solution does exists for the problem.