Module: Derinlemesine arayın. DFS


Problem

10 /12


baobab

Problem

Yönsüz, ağırlıksız bir grafik verilmiştir. Bunun bir ağaç olup olmadığını belirlemeniz gerekiyor.
 
Giriş: İlk satır bir doğal sayı N (N ≤ 100) içerir - grafikteki köşe sayısı. Sonra, N satırda, her biri N sayı - grafiğin bitişiklik matrisi: i'nci satırda, i ve j köşeleri bir kenarla bağlıysa j'inci konum 1'dir ve aralarında kenar yoksa 0'dır. onlara. Matrisin ana köşegeninde sıfırlar vardır. Matris, ana köşegene göre simetriktir.
 
Çıktı: Grafik bir ağaçsa "EVET" ve "HAYIR" yazdırın aksi halde.

Örnekler

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!

# Girdi Çıktı
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
 HAYIR
2
3
0 1 0
1 0 1
0 1 0
 EVET