Problem: https://www.codechef.com/problems/HLD/
I was only able to come up with the simple O(n^2) DP. I went through the editorial but didn't fully understand it.
Can someone share their ideas/approaches.
Any help would be appreciated.
DP on tree Problem
Problem: https://www.codechef.com/problems/HLD/
I was only able to come up with the simple O(n^2) DP. I went through the editorial but didn't fully understand it.
Can someone share their ideas/approaches.
Any help would be appreciated.