朋友
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
有一个城镇，住着 个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果 和 是朋友， 和 是朋友，则 和 是朋友。你的任务是数出最大朋友组的人数。
输入格式
输入文件第一行由 组成， 是市民的个数， 是朋友对的个数。下面的 行每一行由两个数 和 组成，表示 和 是朋友。注意给的朋友对可能会有重复
输出格式
输出文件仅有一行包含一个整数，表示要求的最大朋友组的人数
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
数据范围