Problem
Se da un gráfico no ponderado no dirigido. Para ello, necesitas encontrar el número de vértices que se encuentran en la misma componente conexa con un vértice dado (contando este vértice).
Entrada: La primera línea de la entrada contiene dos números: N y S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), donde N– el número de vértices del gráfico y S – superior dado. Las siguientes N líneas contienen N números cada una – matriz de adyacencia gráfica, donde 0 significa que no hay borde entre los vértices y 1 – su presencia Se garantiza que siempre hay ceros en la diagonal principal de la matriz.
Salida: Imprimir un solo entero – número deseado de vértices.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3 1
0 1 1
1 0 0
1 0 0
| 3 |