题目内容

某公司机房部署了编号为 $0$ ~ $(n-1)$ 的 $n$ 台路由器，用于搭建内部办公网络。

网络工程师通过网线将部分路由器两两连接，网络连通性满足传递性：如果 $A$ 与 $B$ 连通，$B$ 与 $C$ 连通，那么 $A$ 与 $C$ 也能通过 $B$ 间接连通；

现在网络管理员需要进行连通性测试，每次测试指定一台路由器，判断有多少路由器与其连通（不包括自身）。

输入描述

• 参数1：整型数字，表示路由器总数 $n$；
• 参数2：二维数组，每个数组元素表示两个路由器存在连通关系，如：$[1, 2]$ 表示路由器 $1$ 与路由器 $2$ 连通；
• 参数3：整型数字，需要测试连通数量的路由器编号；

输出描述

与指定测试路由器连通的路由器数量（不包括自身）。

样例1

输入

6,[[0,1],[1,2],[3,4],[4,5]],0

输出

2

说明

• 一共有 $6$ 个路由器。
• 其中有直接连接关系的为：$[0,1],[1,2],[3,4],[4,5]$
• 那么，和路由器 $0$ 连通的路由器，有 $1$ 和 $2$，因此返回 $2$。

样例2

输入

8,[[0,1],[1,2],[2,3],[3,0],[4,5],[5,6],[6,7],[7,4]],1

输出

3

说明

• 一共有 $8$ 个路由器。
• 和路由器 $1$ 连通的路由器，有 $0$、$2$ 和 $3$，因此返回 $3$。