#2592. 朋友(慈溪2015第1题)
朋友(慈溪2015第1题)
Description
同学们应该学会多交一些好朋友。朋友关系是 相互的,A 是 B 的好朋友,则 B 也是 A的好朋友。朋友关系是 不传递的,A 是 B 的好朋友,B 是 C 的好朋友,但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程 统计朋友最多的人有多少个好朋友。Input Format
输入从文件中读取,输入共 m+1 行。第 1行是两个整数,分别表示同学 ,分别表示同学 总人数和朋友关系 对数。
第 2行到第 m+1 行,描述了 m对朋友关系。每行两个用 对朋友关系。每行两个用 单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成,且 1≤姓名的长度≤ 10 。
Output Format
结果输出到文件中,输出共 1 行。一个整数,表示朋友最多的人有多少个好朋友。
4 3
lucy lily
jam lily
jam peter
2
Hint
【样例 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, 且没有自己跟自己的朋友关系。
/upload/www.choj.top:1122/20220305/20220305210345_67578.doc