Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Submit All submissions Best solutions PDF Back to list

POUPT08 - O Grafo é Regular?

Diga se um dado grafo valorado é regular ou não.

 

Entrada 

A primeira linha de cada caso de teste contém o número de vértices N do grafo (entre 0 e 102).

Considere que os vértices são numerados de 0 a N-1.

Seguem-se N linhas, cada uma com N valores (entre -1 e 105)  que representam os pesos das arestas.

Dado o i-esimo valor da j-esima linha, ele representa que o peso da aresta entre os vertices i e j, sendo que o valor -1 a indicação de inexistência da aresta.

 

Saída

A saída é constituída por uma única linha contendo a palavra sim ou nao seguida do final de linha.

Exemplos de Entrada Exemplos de Saída

5
2 3 0 5 -1
-1 3 5 4 0
-1 0 8 2 2
4 1 0 1 -1
1 3 9 -1 2


 sim

6
-1 0 1 2 3 4
1 -1 0 1 1 1
1 2 4 0 1 2
1 2 3 5 0 4
1 2 3 4 0 2
1 3 4 -1 9 0


 nao

3

-1 1 1

1 -1 1

1 1 -1 

 

 sim

 

Submit solution!
Added by:IFTM_Maratona
Date:2022-11-09
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.