AL10-1. Bog‘langan bo‘laklar

Shaharda n ta mahalla va m ta ikki tomonlama yo‘l bor. Mahallalar nechta alohida guruhga bo‘lingan — guruh ichida istalgan joyga borish mumkin, guruhlar orasida esa yo‘l yo‘q?

Har ko‘rilmagan uchdan DFS (yoki BFS) boshlaymiz va unga yetib boriladigan hamma uchni belgilaymiz. Nechta marta boshlasak — shuncha bo‘lak. Rekursiv DFS Python’da 10⁵ uchda stekni to‘ldiradi — ro‘yxatni stek qilib ishlating.

Kirish ma’lumotlari

Birinchi qatorda uchlar soni n va qirralar soni m. Keyingi m qatorda qirra: ikki uch raqami a b. Uchlar 1 dan n gacha; takroriy qirra va sirtmoq yo‘q.

Chiqish ma’lumotlari

Bo‘laklar soni.

Cheklovlar

1 ≤ n ≤ 10⁵, 0 ≤ m ≤ 2·10⁵