Problem
Yönsüz bir grafik, bir bitişiklik matrisi ile tanımlanır. Grafiğin tüm köşelerinin derecelerini bulun.
Giriş:
- ilk satırda
n sayısı bulunur (
\(1 \leq n \leq 100\)) – grafikteki köşe sayısı;
- ardından her biri
0 veya
1'e eşit olan
n satırlık
n sayısı gelir, – komşuluk matrisi.
Çıktı: n sayıları çıktısı – grafik köşelerinin dereceleri (her satıra bir sayı).
Örnekler
| # |
Girdi |
Çıktı |
| 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 |