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.
Giriş verilənləri
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.
Çıxış verilənləri
Cari təpələrin sayını ifadə edən yeganə ədədi verməli.
Nümunə
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