Tutorial on Virtual/Auxiliary Trees

There is a question in the Atcoder Begin Contest which is related to Virtual/Auxiliary Trees. I found it is quite interesting.

Problem:

G — Leaf Color

Editorial of above question

This is a big topic and will update gradually.

Reference

Videos

[1] CP Tutorial: Virtual/Auxiliary Tree

Blogs

[1] Tutorial on Virtual/Auxiliary Trees and YouTube channel