Problem
Graf tidak terarah ditakrifkan oleh matriks bersebelahan. Cari darjah semua bucu graf.
Input:
- baris pertama mengandungi nombor
n (
\(1 \leq n \leq 100\)) – bilangan bucu dalam graf;
- diikuti dengan
n baris
n nombor, setiap satu sama dengan
0 atau
1, – matriks bersebelahan.
Output: output
n nombor – darjah bucu graf (satu nombor setiap baris).
Contoh
| # |
Input |
Output |
| 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 |