P10199: 朋友

传统题
2.000s 时间限制
128MB 内存限制
1 提交
1 解决
【题目描述】
  有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。
【输入】
  输入文件第一行由N，M组成，N是市民的个数（1<=n<=30000），m是朋友对的个数（0<=m<=500000）。下面的m行每一行由两个数A和B组成(1<=A,B<=N，A<>B)表示A和B是朋友。注意给的朋友对可能会有重复。
【输出】
  输出文件仅有一行包含一个整数，表示要求的最大朋友组的人数。
【样例输入】复制
10 12
1 2
3 1
3 4
5 4
3 5
4 6
5 2
2 1
7 10
1 2
9 10
8 9
【样例输出】 复制
6

题目类型~

并查集 

咻咻~

提交答案 状态