This doubt is related to the problem :-
Centroid Decomposition Approach.
This is the link to my solution.
What I did was while making the Centroid tree, I was storing the distances of current node in the DFS with the previous centroid in the Centroid Tree in a map.
And after the DFS, if distances of some nodes to it's indirect parents are left, I updated them by the formula
dis[current_node][parent of indirect parent]=dis[current_node][indirect parent]+dis[indirect parent][parent of indirect parent];
But I'm getting a WA at test case 12.
Can someone please help me debug this approach ?
