Bağlılıq komponentləri qonşuluq siyahısı#10506

Bağlılıq komponentləri qonşuluq siyahısı

1 saniyə
128 meqabayt
Orta

Qrafın əlaqə komponentlərinin sayını tapın, qonşuluq siyahısı ilə verilmişdir.

Giriş

Birinci sətirdə zirvələrin sayı (1 \le n \le 10000) verilir. Sonra 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 verilir. Bütün zirvələr -dən -ə qədər nömrələnir.

Çıxış

Qrafın əlaqə komponentlərinin sayını çıxarın.

Nümunələr

Nümunə 1

Loading
Loading