بعد كل إضافة للحافة ، تحتاج إلى معرفة عدد المكونات المتصلة. div>
يمكن أن يحتوي الرسم البياني على حلقات وحواف متعددة. div>
الإدخال: strong>
السطر الأول يحتوي على رقمين & nbsp؛ - n و m (1 & lt؛ = n & lt؛ = 300000، 0 & nbsp؛ & lt؛ = m & lt؛ = 500000) - عدد رؤوس الرسم البياني وعدد الحواف المضافة. & nbsp؛
تحتوي سطور m التالية على رقمين u ، v (1 & lt ؛ = u ، v & lt ؛ = n) - تعني أنه تمت إضافة حافة (u ، v) إلى الرسم البياني. div>
الإخراج: strong>
بعد كل إضافة حافة ، اطبع عدد المكونات المتصلة بالرسم البياني. div>
<الجسم>
أدخل |
الإخراج |
3 2
1 2
2 3
|
2
1 |
36
1 1
2 2
3 3
1 1
2 2
1 2
|
3
3
3
3
3
2
|
(ج) إبراهيم أحمد ، 2018