Attraversamento del grafico. Componente di connettività
Problem
Viene fornito un grafico non ponderato non orientato. Per questo, devi trovare il numero di vertici che si trovano nella stessa componente connessa con un dato vertice (contando questo vertice).
Input: La prima riga dell'input contiene due numeri: N e S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), dove N– il numero di vertici del grafico e S – dato in alto. Le successive N righe contengono N numeri ciascuna – grafico matrice di adiacenza, dove 0 significa nessun bordo tra i vertici e 1 – la sua presenza. È garantito che ci siano sempre zeri sulla diagonale principale della matrice.
Output: Stampa un singolo numero intero – numero desiderato di vertici.
Esempi
| # |
Input |
Uscita |
| 1 |
3 1
0 1 1
1 0 0
100
| 3 |