#118. 朋友(friend)

朋友(friend)

【问题描述】

同学们应该学会多交一些好朋友。朋友关系是相互的,A 是 B 的好朋友,则 B 也是 A 的好朋友。朋友关系是不传递的,A 是 B 的好朋友,B 是 C 的好朋友,但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。

【输入数据】输入文件 friend.in:输入从文件中读取,输入共 m+1 行。

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

【输出数据】输出文件 friend.out:结果输出到文件中,输出共 1 行。

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

【输入样例 1】

4 3
lucy lily
jam lily
jam peter 

【输出样例 1】

2

【样例 1 解释】

4 个人,3 对朋友关系。 lucy 只有一个朋友 lily; jam 有两个朋友 lily 和 peter; lily 有两个朋友 lucy 和 jam; peter 只有一个朋友 jam。 所以 lily 和 jam 朋友最多,都是 2 个。

【输入样例 2】

6 5 
andy bob
bella andy
bob andy
andy cassie
cassie bob

【输出样例 2】

3

【样例 2 解释】

6 个人,5 对朋友关系。其中第 1 对朋友关系“andy bob”和第 3 对朋友关系“bob andy” 重复。

andy 有三个朋友,分别是 bob、bella 和 cassie; bob 有两个朋友 andy 和 cassie; bella 只有一个朋友 andy; cassie 有两个朋友 bob 和 andy; 另外 2 个人没有朋友(这两个人在输入中没有出现)。 所以 andy 的朋友最多,有 3 个朋友。

【数据范围约定】

50%以上的测试点输入数据保证朋友关系没有重复。

100%的测试点2<=n<=100,1<=m<=1000输入数据保证。