问题2337--朋友关系

2337: 朋友关系

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

4 3
lucy lily
jam lily
jam peter

样例输出 Copy 

2

来源/分类

18数据结构-set-map等 
[提交] [状态]