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

Количество висячих вершин 1

Количество висячих вершин 1

Дан простой неориентированный невзвешенный граф. Подсчитать количество висячих вершин в нем. Вершина называется висячей, если ее степень равна $1$. \InputFile В первой строке находится число $n~(1 \le n \le 1000)$. В следующих $n$ строках находится матрица смежности. \OutputFile Выведите количество висячих вершин в графе. \includegraphics{https://static.e-olymp.com/content/a2/a2eef5c326fc869babcf1a5ea52db1e4384a0f5b.gif}
Лимит времени 3 секунды
Лимит использования памяти 128 MiB
Входные данные #1
2
0 1
1 0
Выходные данные #1
2
Входные данные #2
3
0 1 1
1 0 1
1 1 0
Выходные данные #2
0