eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Обхід у глибину

Обхід у глибину

Задано неорієнтовний незважений граф, у якому виділено вершину. Вам потрібно знайти кількість вершин, які лежать з нею у одній компоненті зв'язності (включаючи саму вершину). \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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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