题目描述
肖同学编程非常厉害,第十届 ACM 省赛肖同学和超超组队成了冠军队伍,肖同学对“超超说自己女装,但是不女装”非常不满,肖同学就告诉了他的好朋友,好朋友又告诉了其他好朋友,问一共有多少同学知道超超要女装。
输入
输入第一行包含两个整数 n, m,n 是同学的个数,同学编号 1 2 3……n,肖同学是1号,接下来是 m 行输入,每行输入两个数 a b 代表 a b 是好朋友。
其中 2<=n<=500, 1<=m<=500
输出
输出一共有多少同学知道超超要女装。
样例输入
4 5
1 2
2 3
1 3
3 2
1 2
样例输出
3
参考代码
暂无
解析
暂无