Problem
Un gráfico no dirigido se define mediante una matriz de adyacencia. Encuentra los grados de todos los vértices del gráfico.
Entrada:
- la primera línea contiene el número
n (
\(1 \leq n \leq 100\)) – número de vértices en el gráfico;
- seguido de
n líneas de
n números, cada uno igual a
0 o
1, – su matriz de adyacencia.
Salida: salida
n números – grados de los vértices del gráfico (un número por línea).
Ejemplos
| # |
Entrada |
Salida |
| 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 |