Module: Cari secara mendalam. DFS


Problem

6 /12


Adakah terdapat kitaran?

Problem

Diberi graf terarah. Anda ingin menentukan sama ada ia mengandungi kitaran.
 
Input
Baris pertama mengandungi bilangan bucu N≤ 50. Seterusnya, N baris diikuti oleh N nombor, setiap satu – 0 atau 1. Nombor ke-j dalam baris ke-i adalah sama dengan 1 jika dan hanya jika terdapat tepi yang pergi dari bucu ke-i ke bucu ke-j. Ia dijamin bahawa akan ada sifar pada pepenjuru matriks.
 
Output
Cetak 0 jika tiada kitaran dalam graf yang diberikan dan 1 jika ada.

Contoh

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!

# Input Output
1
3
0 1 0
0 0 1
0 0 0
 0
2
3
0 1 0
0 0 1
1 0 0
 1