Los bordes se agregan a un gráfico ponderado no dirigido. Escriba un programa que en algún punto encuentre la suma de los pesos de las aristas en un componente conectado.
La primera línea contiene dos números
n y
m (1 <= n, m <= 10
6) - el número de vértices en la columna y el número de adiciones y solicitudes realizadas. Esto es seguido por líneas
m que describen la adición o solicitud. Cada línea consta de dos o cuatro números. El primero de los números indica el código de operación. Si el primer número es
1, le siguen tres números más
x,
y,
w. Esto significa que se agrega un borde al gráfico desde el vértice
x hasta el vértice
y de peso
w. (1 <= x < y <= n, 1 <= w <= 10
3). Se permiten múltiples bordes. Si el primer número es
2, entonces le sigue exactamente un número
x. Esto significa que es necesario responder a la pregunta, cuál es la suma de aristas en la componente conexa a la que pertenece el vértice
x (1 <= x <= n).
Salida
Para cada operación con código
2 imprime la respuesta al problema dado. Imprima la respuesta a cada solicitud en una línea separada.
Ejemplos
| # |
Entrada |
Salida |
| 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
|