|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 13-1. Обход в глубину
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Дан неориентированный невзвешенный граф. Для него вам необходимо найти количество вершин, лежащих в одной компоненте связности с данной вершиной.
Формат входных данных
В первой строке входного файла заданы два числа: N и S
(1 <= N <= 100; 1 <= S <= N), где N -
количество вершин графа, а S - заданная вершина. В
следующих N строках записано по N чисел - матрица смежности
графа, в которой 0 означает отсутствие ребра между вершинами,
а 1 - его наличие. Гарантируется, то на главной диагонали матрицы всегда стоят
всегда нули.
Формат выходных данных
Вывести одно целое число - искомое количество.
Пример
| input.txt | output.txt |
3 1 0 1 0 1 0 0 0 0 0 |
2 |