找朋友

提交数: 329, 通过率: 40.12%, 平均分: 50.27

题目描述:

有朋友路好走,每个人都需要很多朋友。朋友的朋友也是朋友,如\( A 和 \ B \)是朋友,\( B和 \ C \)是朋友,那么\( A和\ C \)当然是朋友。

现在给出各对朋友的关系,请把小明(1号)的朋友全部都找出来,请注意朋友的朋友也是朋友。

输入格式:

输出一个整数\( M,N \),表示总共有\(M \)个同学,这些同学中有\(N\)对是朋友的关系。

接下来有N行,每两行两个整数\( x,y \),表示 \( x和\ y \) 是朋友的关系。

输出格式:

一个整数,表示1号同学的朋友总数。

样例输入:

10 6
1 2
3 4
1 10
2 3
5 6
6 9

样例输出:

4

提示:

6 对给定的朋友关系中,我们能找到和1号同学是朋友的人数总共是 4 人,分别是 2 、3、4、10。

\( M\le 5000,\ N\le100000 \)

时间限制: 1000ms
空间限制: 256MB

来源: 原创