Məsələlər
Dərininə dolaşmaq
Dərininə dolaşmaq
Təpəsi seçilmiş istiqamətlənməmiş çəkisiz qraf verilmişdir. Onunla eyni əlaqəlilik komponentində yerləşən (təpələr də daxil olmaqla) təpələrin sayını tapmaq tələb olunur.
\InputFile
Giriş faylının ilk sətrində $n$ və $s~(1 \le s \le n \le 100)$ tam ədədləri verilir, burada $n$ --- qrafın təpələrinin sayı, $s$ --- isə seçilmiş təpədir. Növbəti $n$ sətirdə $n$ ədəd --- $"0"$ rəqəminin təpələr arasındakı tillərin olmadığını, $"1"$ rəqəminin isə olduğunu ifadə edən qrafın əlaqəlilik matrisi verilir. Matrisin əsas diaqonalında həmişə sıfırların olduğuna təminat verilir.
\OutputFile
Cari təpələrin sayını ifadə edən yeganə ədədi verməli.
\includegraphics{https://static.e-olymp.com/content/d9/d97cb45ab10aebba059f56ed310a51133058be2b.gif}
Giriş verilənləri #1
5 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0
Çıxış verilənləri #1
3
Giriş verilənləri #5
10 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Çıxış verilənləri #5
2