Problem

5 /10


Existe-t-il un cycle ?

Problem

Étant donné un graphe orienté. Vous voulez déterminer s'il contient un cycle.
 
Entrée
La première ligne contient le nombre de sommets N≤ 50. Ensuite, N lignes sont suivies de N nombres, dont chacun – 0 ou 1. Le jième nombre de la iième ligne est égal à 1 si et seulement s'il y a une arête allant du iième sommet au jième. Il est garanti qu'il y aura des zéros sur la diagonale de la matrice.
 
Sortie
Imprime 0 s'il n'y a pas de cycle dans le graphe donné, et 1 s'il y en a un.

Exemples
3
0 1 0
0 0 1
0 0 0
3
0 1 0
0 0 1
1 0 0
# Entrée Sortie
1 0
2 1

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!