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 |
表>