SQRT DECOMPOSITION problems on trees

I am looking for some problems involving the concept of sqrt decomposition on trees but not able to figure them out.Please suggest some problems involving trees that requires sqrt decomposition technique.

I only know that there are some problems related to sqrt decomposition on trees in Chinese online judges. If you want, I can provide you some links, but the language is Chinese:(

1 Like

Here is the list :


Hope it helps!

1 Like

Thanks for the reply , please post the links

Thanks for the links.

Here is the list:

1 Like

I saw such a problem for the first time a week ago. It was this one: