ID 33471: Степени вершин
Темы:
Способы задания графа
Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа.
Входные данные:
- в первой строке вводится число n ( \(1 \leq n \leq 100\)) – количество вершин в графе;
- далее идет n строк по n чисел, каждое из которых равно 0 или 1 , – его матрица смежности.
Выходные данные: выведите n чисел – степени вершин графа (по одному числу в строке).
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0 |
1
2
2
0
1 |
|