Bağlantı komponentləri - 2#4816
Verilmiş istiqamətsiz və çəkisiz qrafın əlaqə komponentlərinin sayını tapmaq və onları göstərmək lazımdır.
Giriş faylında iki ədəd N və M (0 < N ≤ 100000, 0 ≤ M ≤ 100000) verilmişdir. Sonrakı M sətirdə iki ədəd i və j (1 ≤ i, j ≤ N) verilmişdir ki, bu da i və j qovşaqlarının bir kənarla birləşdirildiyini göstərir.
Çıxış faylının birinci sətirində əlaqə komponentlərinin sayını yazın. Daha sonra hər bir əlaqə komponentini aşağıdakı formatda təqdim edin: birinci sətirdə komponentdəki qovşaqların sayı, ikinci sətirdə isə qovşaqların özləri istənilən ardıcıllıqla.
Nümunə 1