Ağac?#977

Ağac?

1 saniyə
128 meqabayt
Çox asan

Verilmiş qraf çevrələrsiz və çoxlu kənar olmadan verilmiş, yönsüz qrafın qonşuluq matrisi ilə təsvir edilmişdir. Bu qrafın ağac olub-olmadığını müəyyən edin.

Giriş

Birinci sətirdə (1 \le n \le 100) — qrafın zirvələrinin sayı verilir.

Daha sonra ölçüsü n \times n olan qonşuluq matrisi verilir, burada kənarın mövcudluğunu, isə yoxluğunu göstərir. Matris əsas diaqonala nəzərən simmetrikdir.

Çıxış

Əgər qraf ağacdursa, "YES", yoxsa "NO" çap edin.

Nümunələr

Nümunə 1

Loading
Loading