Module: 深入搜索。数字文件系统


Problem

4 /12


图遍历。连接组件

Problem

给出了一个无向无权图。为此,您需要找到与给定顶点(计算该顶点)位于同一连接组件中的顶点数。

输入: 输入的第一行包含两个数字:N和S(1 ≤ N ≤ 100; 1 ≤ S ≤ N),其中N–图形顶点的数量,以及 S –给顶。接下来的 N 行每行包含 N 个数字——图邻接矩阵,其中 0 表示顶点之间没有边,1 -它的存在。保证矩阵的主对角线上总有零。

输出: 打印单个整数 –所需的顶点数。

例子 <头> <日># <正文>
输入 输出
1 3 1
0 1 1
1 0 0
1 0 0
3