UPC朋友——并查集

题目描述 有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说若是A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。c++ 输入 输入第一行由N，M组成，N是市民的个数（1<=n<=30000），m是朋友对的个数（0<=m<=500000）。下面的m行每一行由两个数A和B组成(1<=A,B<=N，A<>B)表示A和B是朋友。注意

>>阅读原文<<