RYIP在线题库
首 页   >   习题练习   >   提交
Problem2132--最多的好朋友

2132: 最多的好朋友

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

       小明参加一个夏令营活动,认识了很多好朋友,其他小朋友也相互认识了很多好朋友。现在给这n个小朋友们按照从1~n进行编号,并且告诉你哪些是好朋友关系,你能统计出好朋友最多的小朋友的编号吗?如果最多的不止一个,请按照编号从小到大的顺序输出好朋友最多的小朋友编号。


【 Input 】

输入第一行有两个正整数n和m,n表示小朋友的个数,m表示有m对小朋友是好朋友,其中2<=n<=100,2<=m<=10000。
接下来m行,每行两个正整数a和b,表示编号为a的小朋友和编号为b的小朋友是好朋友

【 Output 】

 输出文件为一行,即好朋友最多的小朋友编号,如果有多个最多的,则按编号顺序输出,每个编号之间用一个空格隔开。


【 Sample Input 】

5 5
1 2
1 3
2 4
3 5
1 4

【 Sample Output 】

1

【 Source/Category 】