The Forest from the Trees

【原题链接】

【题意说明】

现有T棵树，某些树之间是有道路连接的，则这些树在一个森林里，反之就不在一个森林里。求这T棵树共组成了多少个森林，以及每个森林里的树的个数！

【问题分析】

并查集的简单应用。

若树在同一个森林里，利用并查集为它们设置一个共同的祖先即可。