Existe um ciclo?
Problem
Dado um grafo direcionado. Você deseja determinar se ele contém um ciclo.
Entrada
A primeira linha contém o número de vértices N≤ 50. Em seguida, N linhas são seguidas por N números, cada um dos quais – 0 ou 1. O j-ésimo número na i-ésima linha é igual a 1 se e somente se houver uma aresta indo do i-ésimo vértice para o j-ésimo. É garantido que haverá zeros na diagonal da matriz.
Saída
Imprima 0 se não houver ciclo no grafo fornecido e 1 se houver.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |