宣传部肖同学
时间: 1ms 内存:128M
描述:
肖同学编程非常厉害,第十届 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
提示:
参考答案:
解锁文章
文章评论