Problem
Dada una gráfica dirigida. Desea determinar si contiene un ciclo.
Entrada
La primera línea contiene el número de vértices N≤ 50. A continuación, N líneas son seguidas por N números, cada uno de los cuales – 0 o 1. El j-ésimo número en la i-ésima fila es igual a 1 si y solo si hay una arista que va del i-ésimo vértice al j-ésimo. Se garantiza que habrá ceros en la diagonal de la matriz.
Salida
Imprime 0 si no hay ciclo en el gráfico dado, y 1 si lo hay.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |