1398: 朋友
Memory Limit:128 MB
Time Limit:2.000 S
Judge Style:Normal Judger
Creator:
Submit:20
Solved:9
Description
有一个城镇,住着n个市民。已知一些人互相为朋友。引用一个名人的话说,朋友的朋友也是朋友。意思是说如果A和B是朋友,C和B是朋友,则A和C是朋友.你的任务是数出最大朋友组的人数。
Input
输入文件第一行由N,M组成,N是市民的个数(1<=n<=30000),m是朋友对的个数(0<=m<=500000)。下面的m行每一行由两个数A和B组成(1<=A,B<=N,A<>B)表示A和B是朋友。注意给的朋友对可能会有重复。
Output
输出文件仅有一行包含一个整数,表示要求的最大朋友组的人数。
Sample Input Copy
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
Sample Output Copy
6