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

Dərininə dolaşmaq

Dərininə dolaşmaq

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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ə ns~(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