问题 1319. -- 朋友

1319: 朋友

时间限制: 1 Sec  内存限制: 128 MB
提交: 108  解决: 17
[提交][状态][讨论版]

题目描述

经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。

输入

输入第一行有两个整数n和m，n表示总人数，m表示总关系数。 
接下来n行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均为1到n之间的整数。不会给出重复的朋友关系。

输出

输出共两行。第一行输出朋友数最多的人。
第二行输出他所拥有的朋友。每两个整数之间用空格隔开，按照字典序从小到大输出。
（如果存在多个人的朋友数都是最多的情况，请输出字典序最小的那人的答案，具体见样例。）

样例输入

3 3
1 2
2 3
1 3

样例输出

1
2 3

提示

样例解释: 1、2、3均拥有2个朋友，因此输出字典序较小的1的朋友即可。 1的朋友为2和3，按照字典序从小到大输出，数字之间用空格隔开。

数据范围限制: 50%的数据，1 <= n <= 10 ;  80%的数据，1 <= n <= 1000 ;  100%的数据，1 <= n <= 10000，m <= 250000

来源

宁波市第28届程序设计竞赛（初中组）

[提交][状态]