cggwz的信息飞船

题目 这是昨天的博客。（拆东墙补西墙。。） 今天的博客将会在明天凌晨一点打完比赛后发。 昨天在帮我的一位同学看题，所以就顺便谈谈这道题。 这道题的解题思路还是很明显的，赤裸裸的并查集。 这里直接用最经典的并查集就可以处理，无需创新。 也就是直接初始化每个爱好在各自的集合里，每扫描到一个人，就寻找他的所有的爱好的祖先，然后选取标号最小的祖先作为公共祖先，同时更新祖先对应的集合的人数，注意是人数不是爱好数。 有一种创新是有些许的缺陷的，可以修复，但目前还不知道较为好的修复方法，但可以分享一下。也就是以人来表示集