تتم إضافة الحواف إلى رسم بياني مرجح غير موجه. اكتب برنامجًا يجد في مرحلة ما مجموع أوزان الحواف في مكون متصل.
يحتوي السطر الأول على رقمين
n و
m (1 & lt؛ = n، m & lt؛ = 10
6 ) - الرقم عدد الرؤوس في العمود وعدد الإضافات والطلبات التي تم إجراؤها. ويتبع ذلك سطور
m تصف الإضافة أو الطلب. يتكون كل سطر من رقمين أو أربعة أرقام. يشير أول الأرقام إلى رمز العملية. إذا كان الرقم الأول هو
1 ، فسيتبعه ثلاثة أرقام أخرى
x ،
y ،
w . هذا يعني أنه تمت إضافة حافة إلى الرسم البياني من الرأس
x إلى الرأس
y للوزن
w . (1 & lt؛ = x & lt؛ y & lt؛ = n، 1 & lt؛ = w & lt؛ = 10
3 ). الحواف المتعددة مسموح بها. إذا كان الرقم الأول هو
2 ، فسيتبعه رقم واحد بالضبط
x . هذا يعني أنه من الضروري الإجابة على السؤال ، ما هو مجموع الحواف في المكون المتصل الذي ينتمي إليه الرأس
x & nbsp؛ (1 & lt؛ = x & lt؛ = n).
& nbsp؛
الإخراج
لكل عملية برمز
2 اطبع الإجابة على المشكلة المحددة. اطبع الإجابة على كل طلب في سطر منفصل.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
6 10
2 1
1 1 2 1
2 1
1 2 4 2
2 1
1 1 4 3
2 1
1 3 5 3
2 5
2 6
|
0
1
3
6
3
0
|