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
| # |
Entrée |
Sortie |
| 1 |
3
0 1 0
0 0 1
0 0 0
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
1 |