4522.社交网络

通过数:11提交数:12学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 《社交网络》是一部上映于 $2010$ 年的电影,讲述了一个关于社交网络的故事。 在这个故事中,马克·扎克伯格(Mark Zuckerberg)在哈佛大学宿舍中创立了 Facebook,这个社交网络最终成为了全球最大的社交网络之一。 在 Facebook 数据库中,用户是一个个数字代码,而好友是用一条条记录来表示的。 例如,如果 $A$ 是 $B$ 的好友,那么在数据库中就会有一条记录 $(A, B)$。 一旦出现了 $(A, B)$,那么 $(B, A)$ 就不会再出现,$(A, B)$ 也不会再出现第二次。 现在,马克想要知道社交网络中拥有最多好友的人到底有多少好友。 请你帮助马克编写一个程序,来统计社交网络中拥有最多好友的人的好友数量。 输入格式 输入的第一行包含一个整数 $n$,表示数据库中的数据总数。 接下来 $n$ 行,每行包含两个整数 $a i$ 与 $b i$,表示代码为 $a i$ 的用户与代码为 $b i$ 的用户之间存在好友关系。 输出格式 输出一个整数,表示社交网络中拥有最多好友的人的好友数量。 数据范围 $1 \le n \le 10^4$, $1 \le a i,b i \le 10^9$, $a i \neq b i$, 保证用户数量不超过 $1024$。 输入样例1 4 1 2 2 3 3 1 4 1 输出样例1 3 输入样例2 1 3 9 输出样例2 1 输入样例3 5 77 2 53 78 1 2 2 3 9 7 输出样例3 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。