لبه ها به یک نمودار وزنی بدون جهت اضافه می شوند. برنامه ای بنویسید که در نقطه ای مجموع وزن یال ها را در یک جزء متصل پیدا کند.
خط اول شامل دو عدد
n و
m است (1 <= n، m <= 10
6) - عدد رئوس در ستون و تعداد اضافات و درخواست های انجام شده. پس از آن، خطوط
m اضافه یا درخواست را توصیف می کنند. هر خط از دو یا چهار عدد تشکیل شده است. اولین اعداد نشان دهنده کد عملیات است. اگر عدد اول
1 باشد، پس از آن سه عدد دیگر
x،
y،
w وجود دارد. این بدان معنی است که یک یال از راس
x تا راس
y وزن
w به نمودار اضافه می‌شود. (1 <= x < y <= n، 1 <= w <= 10
3). لبه های متعدد مجاز است. اگر اولین عدد
2 باشد، دقیقاً یک عدد
x از آن پیروی می‌کند. به این معنی که باید به این سوال پاسخ داد که مجموع یال‌های جزء متصل که راس
x (1 <= x <= n) به آن تعلق دارد چقدر است. div>
خروجی
برای هر عملیات با کد
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
|