بعد كل إضافة للحافة ، تحتاج إلى معرفة عدد المكونات المتصلة.
يمكن أن يحتوي الرسم البياني على حلقات وحواف متعددة.
الإدخال:
السطر الأول يحتوي على رقمين & 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) إلى الرسم البياني.
الإخراج:
بعد كل إضافة حافة ، اطبع عدد المكونات المتصلة بالرسم البياني.
<الجسم>
|
أدخل |
الإخراج |
|
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