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

Обход в глубину

Обход в глубину

Дан неориентированный невзвешенный граф, в котором выделена вершина. Вам необходимо найти количество вершин, лежащих с ней в одной компоненте связности (включая саму вершину). \InputFile В первой строке содержится количество вершин графа $n$ и выделенная вершина $s~(1 \le s \le n \le 100)$. В следующих $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