1145: 朋友的朋友的朋友的朋友是粉丝

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:76 通过:8 通过率:10.526%

题目描述

就在前几天晚上,我们的 qw 选手的深情演讲收获了在场观众激烈的掌声和欢呼声。他也因为这件事收获了好多小迷弟小迷妹。
现在告诉你,qw 的迷弟迷妹的朋友也是 qw 的迷弟迷妹。现在我想知道 qw 到底有多少的迷弟迷妹。

输入格式

输入正整数 n 和 m。
接下来 n 行,是与 qw 直接相关的迷弟迷妹的编号。
再接下来 m 行,每一行是两个编号,表示这两个同学是朋友关系。
0 0 则停止输入。

输出格式

qw 的迷弟迷妹总数。

输入样例 复制

2 3
0
1
0 2
3 4
2 1
0 0

输出样例 复制

3

数据范围与提示

同学的编号为0 ~ 1000,请使用整型存储。
在样例输入中,0 和 1 是与 qw 直接关系的迷弟或迷妹,而 2 又与 0 是朋友关系,于是 2 也是 qw 的迷弟或迷妹。3 和 4 虽然是朋友关系,但是他们自己或者任何朋友都不是 qw 的迷弟迷妹。

分类标签