Задачі
Обхід у глибину
Обхід у глибину
Задано неорієнтовний незважений граф, у якому виділено вершину. Вам потрібно знайти кількість вершин, які лежать з нею у одній компоненті зв'язності (включаючи саму вершину).
\InputFile
У першому рядку містяться два цілих числа $n$ та $s~(1 \le s \le n \le 100)$, де $n$ --- кількість вершин графа, а $s$ --- виділена вершина. У наступних $n$ рядках записано по $n$ чисел --- матриця суміжності графа, у якій цифра $"0"$ позначає відсутність ребра між вершинами, а цифра $"1"$ --- його наявність. Гарантується, що на головній діагоналі матриці завжди стоять нулі.
\OutputFile
Виведіть шукану кількість вершин.
\includegraphics{https://static.e-olymp.com/content/d9/d97cb45ab10aebba059f56ed310a51133058be2b.gif}
Вхідні дані #1
5 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0
Вихідні дані #1
3
Вхідні дані #5
10 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Вихідні дані #5
2