I am having some difficulty in solving the following problem :

https://codeforces.me/gym/105789/problem/D

I tried reading the editorial and understood the MST part of it. But I cant understand the next Virtual Node/ LCA part. I thought the problem is quite interesting and important, thats why hoping would get some help from here.