Баобаб#4855
Verilmiş istiqamətsiz və çəkisiz qrafın ağac olub-olmadığını müəyyənləşdirin.
Giriş faylının ilk sətirində bir natural ədəd N (N ≤ 100) - qrafın zirvələrinin sayı verilir. Sonrakı N sətirdə N ədəd - qrafın qonşuluq matrisi verilir: i-ci sətirdə j-ci sütunda 1 varsa, bu, i və j zirvələrinin bir kənarla birləşdiyini göstərir, əks halda 0 olur. Matrisin əsas diaqonalında sıfırlar yerləşir və matris əsas diaqonala görə simmetrikdir.
Əgər qraf ağacdırsa, "YES", əks halda "NO" çıxarın.
Nümunə 1