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