#325. 【66课】【3382】 朋友关系
【66课】【3382】 朋友关系
说明
同学们应该学会多交一些好朋友。朋友关系是相互的,A是B的好朋友,则B也是A的好朋友。朋友关系是不传递的,A是B的好朋友,B是C的好朋友,但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。输入格式
输入共m+1行。 第1行是两个整数n和m,分别表示同学总人数和朋友关系对数。第2行到第m+1行,描述了m对朋友关系。每行两个用单个空格隔开的同学姓名,保证两个姓名不同。
每个人的姓名仅由小写字母组成,且1≤姓名的长度≤10。
输出格式
一个整数,表示朋友最多的人有多少个好朋友。样例
4 3
lucy lily
jam lily
jam peter
2