Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1381--【例66.2】 朋友关系
1381: 【例66.2】 朋友关系
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 1
Submit: 1
Statistics
Description
同学们应该学会多交一些好朋友。朋友关系是相互的,$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
Copy
4 3 lucy lily jam lily jam peter
Sample Output
Copy
2
Source/Category
数的存储与组织
信息学奥赛一本通.编程启蒙