并查集题目总结

有关并查集的知识可以点这里,这里知识说下题目:

POJ 1611(意思是有很多人编号为0~n-1,一开始只有编号为0感染了,然后输入多组数据n,m,n是总人数,m为群体数,接着有m行,每一行最前面的一个数表示这个群体的人数,然后输入这些人的编号,在这些群体中只要有一个被感染的话这群人都会被感染,问最后有多少人被感染。)

很裸的并查集,直接输出与0在同一个群体的人的个数即可,代码略。

你可能感兴趣的:(ACM,并查集,解题)