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