C'è un ciclo?
Problem
Dato un grafico orientato. Vuoi determinare se contiene un ciclo.
Input
La prima riga contiene il numero di vertici N≤ 50. Successivamente, N righe sono seguite da N numeri, ognuno dei quali – 0 o 1. Il j-esimo numero nella i-esima riga è uguale a 1 se e solo se c'è un arco che va dall'i-esimo vertice al j-esimo. È garantito che ci saranno zeri sulla diagonale della matrice.
Uscita
Stampa 0 se non ci sono cicli nel grafico dato, e 1 se ce n'è uno.
Esempi
| # |
Input |
Uscita |
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |