The Forest from the Trees 【原题链接】 【题意说明】 现有T棵树,某些树之间是有道路连接的,则这些树在一个森林里,反之就不在一个森林里。求这T棵树共组成了多少个森林,以及每个森林里的树的个数! 【问题分析】 并查集的简单应用。 若树在同一个森林里,利用并查集为它们设置一个共同的祖先即可。