本题可以用 dsu on tree 做，感觉简单一些，但是题解区全是虚树，因此申请添加题解。

题解链接：https://www.luogu.com.cn/article/xyfv7x9z