eolymp
bolt
Try our new interface for solving problems
Məsələlər

Asılı təpələrin sayı 1

Asılı təpələrin sayı 1

Sadə istiqamətlənməmiş çəkisiz qraf verilib. Onda olan asılı təpələrin sayını hesablayın. Təpə o zaman asılı adlanır ki, onun dərəcəsi $1$ olsun. \InputFile İlk sətirdə $n~(1 \le n \le 1000)$ ədədi verilir. Növbəti $n$ sətirdə qonşuluq matrisi verilir. \OutputFile Qrafdakı asılı təpələrin sayını verməli. \includegraphics{https://static.e-olymp.com/content/a2/a2eef5c326fc869babcf1a5ea52db1e4384a0f5b.gif}
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
0 1
1 0
Çıxış verilənləri #1
2
Giriş verilənləri #2
3
0 1 1
1 0 1
1 1 0
Çıxış verilənləri #2
0