Bağlılıq komponentləri qonşuluq siyahısı
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Qrafın əlaqə komponentlərinin sayını tapın, qonşuluq siyahısı ilə verilmişdir.
Giriş verilənləri
Birinci sətirdə zirvələrin sayı verilir. Ardınca sətir gəlir. -ci sətirdə -ci zirvədən çıxan bütün kənarların təsviri verilir. Təsvir, çıxan kənarların sayı ilə başlayır, daha sonra bu kənarların getdiyi zirvələrin nömrələri gəlir. Bütün zirvələr -dən -ə qədər natural ədədlərlə nömrələnir.
Çıxış verilənləri
Əlaqə komponentlərinin sayını çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 905
Qəbul dərəcəsi 53%