e-olymp
Yarışlar

ADA Training - October 2 - Depth First Search

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ə ns (1sn100) 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.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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