水水的并查集。
开始没想明白,就硬做了 = =。。。建了两个邻接表,每个group连接他的members,每个member连接他的groups。
然后从member 0开始搜,连接的group再搜他的members。。。DFS @ @。。搜到的标记下,最后扫下表。。。输出。
数据量不大,水过了。。
并查集想法,还是看别人的想法,惭愧,其实昨天做的那道和这题很类似的。。。为嘛没想出来呢。。。
输入的时候就合并。同一group的成员pre都改到和他同一个group最小成员的编号。同时将数目加到最小成员上。
最后输出成员0的数目即可。
DFS
并查集