As arestas são adicionadas a um grafo ponderado não direcionado. Escreva um programa que em algum ponto encontre a soma dos pesos das arestas em um componente conectado.
A primeira linha contém dois números
n e
m (1 <= n, m <= 10
6) - o número de vértices na coluna e o número de adições e solicitações feitas. Isso é seguido por linhas
m descrevendo a adição ou solicitação. Cada linha consiste em dois ou quatro números. O primeiro dos números indica o código de operação. Se o primeiro número for
1, ele será seguido por mais três números
x,
y,
w. Isso significa que uma aresta é adicionada ao gráfico do vértice
x ao vértice
y de peso
w. (1 <= x < y <= n, 1 <= w <= 10
3). Múltiplas arestas são permitidas. Se o primeiro número for
2, então exatamente um número
x o segue. Isso significa que é necessário responder à pergunta, qual é a soma das arestas no componente conectado ao qual o vértice
x (1 <= x <= n) pertence.
Saída
Para cada operação com o código
2 imprima a resposta para o problema dado. Imprima a resposta para cada solicitação em uma linha separada.
Exemplos
| # |
Entrada |
Saída |
| 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
|