Module: Floyd-Algorithmus


Problem

5 /10


Gibt es einen Zyklus?

Problem

Es wurde ein orientierter Graph angegeben. Sie müssen feststellen, ob eine Schleife darin enthalten ist.
 
Eingabe
In der ersten Zeile wird die Anzahl der Scheitelpunkte von N≤ 50 eingegeben. Als nächstes folgen in N Zeilen N Zahlen, die jeweils 0 oder 1 sind. die j-ten Zahl in der i-ten Zeile ist 1, wenn und nur dann eine Kante vorhanden ist, die vom i-ten Scheitelpunkt nach j-ten verläuft. Es ist garantiert, dass Nullen auf der Diagonale der Matrix stehen.
 
Ausgabe
Geben Sie 0 aus, wenn das angegebene Schleifendiagramm nicht vorhanden ist, und 1, falls vorhanden.

Beispiele
Eingabe Ausgabe
1
3
0 1 0
0 0 1
0 0 0
0
2
3
0 1 0
0 0 1
1 0 0
1