伊丽丝有很多小蜘蛛,它们都有着各自的兴趣。一群蜘蛛里面,若任意两只蜘蛛之间没有直接或者间接的相同爱好就会吵架(间接相同爱好就是比如 ***蜘蛛A*** 喜欢唱歌, ***蜘蛛B*** 喜欢唱歌和跳舞, ***蜘蛛C*** 喜欢跳舞,那么我们就说 ***蜘蛛A*** 与 ***蜘蛛C*** 有着间接的相同爱好)。 为了让所有蜘蛛都不吵架,我们必须给其中一些蜘蛛培养一些新的兴趣使其与其它蜘蛛合群。 问让任意两只蜘蛛都不吵架,最少要给这些蜘蛛培养多少新的兴趣。 从题意上看这题是一道并查集的题目—— 对于每只蜘蛛来说,我们读取其所有的兴趣,然后这只蜘蛛的所有兴趣都并在一个集合中。 最后我们判断一共有多少个集合,那么就需要培养$集合数 - 1$个兴趣。 但**值得注意**的是,如果每只蜘蛛都没有兴趣的话,那我们就得给每一只蜘蛛都培养一个兴趣——即需要培养`n`个兴趣。