Module: algoritmo de floyd


Problem

5 /10


¿Hay un ciclo?

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