Các cạnh được thêm vào đồ thị vô hướng có trọng số. Viết chương trình tại một thời điểm nào đó tìm tổng trọng số của các cạnh trong một thành phần được kết nối.
Dòng đầu tiên chứa hai số
n và
m (1 <= n, m <= 10
6) - số của các đỉnh trong cột và số lần bổ sung và yêu cầu đã thực hiện. Tiếp theo là các dòng
m mô tả việc bổ sung hoặc yêu cầu. Mỗi dòng bao gồm hai hoặc bốn số. Số đầu tiên cho biết mã hoạt động. Nếu số đầu tiên là
1 thì tiếp theo là ba số khác
x,
y,
w. Điều này có nghĩa là một cạnh được thêm vào đồ thị từ đỉnh
x đến đỉnh
y có trọng số
w. (1 <= x < y <= n, 1 <= w <= 10
3). Nhiều cạnh được cho phép. Nếu số đầu tiên là
2 thì đúng một số
x theo sau nó. Điều này có nghĩa là cần phải trả lời câu hỏi, tổng các cạnh trong thành phần liên thông mà đỉnh
x (1 <= x <= n) thuộc về là bao nhiêu.
Đầu ra
Đối với mỗi thao tác có mã
2 in ra câu trả lời cho bài toán đã cho. In câu trả lời cho từng yêu cầu trên một dòng riêng biệt.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 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
|