Module: Cari secara mendalam. DFS


Problem

10 /12


Baobab

Problem

Graf tidak terarah, tidak berwajaran diberikan. Anda perlu menentukan sama ada ia adalah pokok.
 
Input: Baris pertama mengandungi satu nombor asli N (N ≤ 100) - bilangan bucu dalam graf. Seterusnya, dalam N baris, N nombor setiap satu - matriks bersebelahan graf: dalam baris ke-i, kedudukan ke-j ialah 1 jika bucu i dan j disambungkan dengan tepi, dan 0 jika tiada tepi antara mereka. Terdapat sifar pada pepenjuru utama matriks. Matriks adalah simetri tentang pepenjuru utama.
 
Output: Cetak "YA" jika graf ialah pokok dan "TIDAK" sebaliknya.

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
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
 TIDAK
2
3
0 1 0
1 0 1
0 1 0
 YA