무방향 가중 그래프에 에지가 추가됩니다. 어느 시점에서 연결된 구성 요소의 가장자리 가중치 합을 찾는 프로그램을 작성하세요.
첫 번째 줄에는 두 개의 숫자
n 및
m(1 <= n, m <= 10
6)이 포함되어 있습니다. 열의 정점 수와 추가 및 요청 수. 추가 또는 요청을 설명하는
m 줄이 이어집니다. 각 줄은 2개 또는 4개의 숫자로 구성됩니다. 첫 번째 숫자는 작업 코드를 나타냅니다. 첫 번째 숫자가
1이면 그 뒤에 세 개의 숫자
x,
y,
w가 더 옵니다. 이는 가중치
w의 정점
x에서 정점
y까지 그래프에 에지가 추가됨을 의미합니다. (1 <= x < y <= n, 1 <= w <= 10
3). 여러 모서리가 허용됩니다. 첫 번째 숫자가
2이면 정확히 하나의 숫자
x가 뒤따릅니다. 즉, 꼭지점
x (1 <= x <= n)가 속한 연결 구성요소의 모서리의 합은 얼마인가라는 질문에 답해야 합니다.
출력
코드가
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
|