找朋友

题目描述:

有朋友路好走，每个人都需要很多朋友。朋友的朋友也是朋友，如\( 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

---

来源: 原创