RYIP在线题库
首 页   >   习题练习   >   提交
Problem1992--朋友圈

1992: 朋友圈

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

【 Description 】

根据六度空间理论,你最多只需要经过6个人就能认识全世界的任意一个人。同学们应该学会多交一些好朋友。朋友关系是相互的, A 是 B 的好朋友,则 B 也是 A的好朋友。朋友关系是不传递的, A 是 B 的好朋友, B 是 C 的好朋友,但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友.

【 Input 】

输入共 m+1 行。
第 1 行是两个整数 n 和 m,分别表示同学总人数和朋友关系对数。
第 2 行到第 m+1 行,描述了 m 对朋友关系。每行两个用单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成,且 1≤姓名的长度≤10。

【 Output 】

一个整数,表示朋友最多的人有多少个好朋友。

【 Sample Input 】

4 3
lucy lily
jam lily
jam peter

【 Sample Output 】

2

【HINT】

【样例1解释】
4个人,3对朋友关系。
lucy只有一个朋友lily;
jam 有两个朋友lily和peter;
lily有两个朋友lucy和jam;
peter只有一个朋友jam。
所以lily和jam 朋友最多,都是2个。
数据范围定】
50%以上的测试点输入数据保证朋友关系没有重复。 100%的测试点输入数据保证2≤n≤100,1≤m≤1000,且没有自己跟自己的朋友关系。


【 Source/Category 】